PTA刷题笔记(C语言) | 7-27 兔子繁衍问题 (15分)

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

---

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

妙啊！！！