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

妙啊！！！