P10272: 兔子序列
传统题
1.000s
时间限制
128MB
内存限制
1 提交
1 解决
【题目描述】
【
题目描述】
序列 fi
的定义如下：
f1=1
f2=a
当 i>2
时，fi=
fi−1+f
i−2
给定一个 k
，请问找到 j
，j
满足fj≤k<f
j+1
【
输入格式】
第一行：单个整数 a
第二行：单个整数 k
【
输出格式】
单个整数 j
【
数据范围】
1≤a≤20
1≤k≤1,000,000,000
【
样例数据】
输入:
1
10
输出:
6
说明:
10
介于 第6个数 与 第7个数 之间
【输入】
第一行：单个整数 a
第二行：单个整数 k
【输出】
单个整数 j