开始刷题，感觉代码量和基础太渣了，导致数据结构不会，重头慢慢刷吧~

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，以此类推。。。

妙啊！！！

• 点赞 1
• 收藏
• 分享
• 文章举报