题目描述

序列 $f_i$ 的定义如下：

• $f_1 = 1$
• $f_2 = a$
• 当 $i>2$ 时，$f_i=f_{i-1}+f_{i-2}$

给定一个 $k$，请问找到 $j$，$j$ 满足

输入格式

• 第一行：单个整数 $a$
• 第二行：单个整数 $k$

输出格式

• 单个整数 $j$

数据范围

• $1\leq a\leq 20$
• $1\leq k\leq 1,000,000,000$

样例数据

输入:

1
10

输出:

6

说明:

10 介于 第6个数 与 第7个数 之间