练习专区

今天的一小步就是明天的一大步
Problem 1290 函数的调用
Accepted: 7   Total Submit: 9
Time Limit: 1000ms   Memory Limit: 30720KB
Description
数列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); }
Input
输入若干行,每行一个整数m(0 Output
每行对应输出一个n,表示Fibonacci数列从第n项开始,它的元素值开始大于等于m。
Sample Input
1
13
14
100000
5
Sample Output
1
7
8
26
5
Hint
提交     返回