RYIP在线题库

RYIP在线题库

设为首页 | 加入收藏

首页 > 习题练习 > 提交

RYIP在线题库

Problem1997--斐波那契数列——兔子序列（2）

1997: 斐波那契数列——兔子序列（2）

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 128 MB

Solved: 8 Submit: 16 Statistics

【 Description 】

序列fi 的定义如下：

f1=1
f2=a
当 i>2 时，f_i=f_i−1+f_i−2

给定一个 k，请问找到 j，j 满足
f_j≤k<f_j+1

【 Input 】

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

【 Output 】

单个整数 $j$

【 Sample Input 】

1
10

【 Sample Output 】

【HINT】

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

10 介于第6个数与第7个数之间
来源：上海月赛

【 Source/Category 】

TX

Submit