开始刷题,感觉代码量和基础太渣了,导致数据结构不会,重头慢慢刷吧~
1、题目
输入样例:
30
输出样例:
9
2、代码
#include <stdio.h>
int Fibon1(int n){
if (n == 1 || n == 2){
return 1;
}
else{
return Fibon1(n - 1) + Fibon1(n - 2);
}
}
int main(){
int N,i=1;
scanf("%d",&N);
while(Fibon1(i)<N){
i++;
}
printf("%d",i);
return 0;
}
3、讨论
很简单的一个题,主要是能不能看得出来是斐波那契数列。
第一个月 1,第二个月 1,第三个月 2,第四个月 3,以此类推。。。
妙啊!!!