ウサギ繁殖問題(10点)(フィボナッチ数列の実際の応用)


1組のウサギは、生後3ヶ月目から毎月1組のウサギを産む.ウサギは3ヶ月目になってから毎月また1対のウサギを産んだ.もしウサギがすべて死なないならば、1ヶ月目に生まれた1対のウサギをお闻きして、少なくとも何ヶ月目まで繁殖しなければならない时ウサギの総数はN対に达することができますか?
入力フォーマット:1行に10000を超えない正の整数Nを入力します.
出力フォーマット:1行におけるウサギの総数がNの最小必要月数に達する.
サンプルを入力:
30
出力サンプル:
9
また経典のだめなテーマです.この章では、カスタム再帰関数の書き方を採用しています.非常に簡単です(スーパー推奨学習)
#include
int fibo(int n){
     
	if(n==1){
     
		return 1;//        ,           1 
	}
	if(n==2){
     
		return 1;
	}
	else{
     
		return fibo(n-1)+fibo(n-2);//       ,            
	}
}
int main(void){
     
	int mouth=1,s=0,i;
	scanf("%d",&i);
	while(fibo(mouth)<i){
     
		mouth=mouth+1;
	}
	printf("%d",mouth);
	return 0;
}