数列1,1,2,3,5,8,13,...是Fibonacci数列。请根据Fibonacci数列的递归思想,完成以下功能:给你一个数m,判断数列第几项开始(第一次)大于等于m。
实现Fibonacci数列递归算法的函数,可以参考如下:
int Fibonacci(int n)//返回Fibonacci数列第n项的值
{
if( n== 1 || n == 2 )
return 1;
else
return Fibonacci(n-2) + Fibonacci(n-1);
}
输入若干行,每行一个整数m(0
Output
每行对应输出一个n,表示Fibonacci数列从第n项开始,它的元素值开始大于等于m。
Sample Input
Sample Output
Hint