ウサギの繁殖の問題（10点）（フィボナッチ数配列の実用化）

ウサギの一組の出産後の最初の3ヶ月からウサギの一組は、毎月生まれています。月はウサギの一組を出産した後にバニーは3ヶ月まで育ちます。彼らはNペアを達することができる前に、ウサギが死んでいない場合は、私が最初のものは、ウサギが生まれた聞いて、少なくとも最初の数ヶ月は、ウサギの合計数を乗算する必要がありますか？

入力フォーマット：
ありません10,000以上のN.の与えられた正の整数で入力ライン

出力形式：
出力線は、ウサギの総数が最小数Nヶ月を必要に達します。

サンプル入力：

30

出力例：

9

それは古典的なタイトルではありません。
この章では、言葉遣いをカスタマイズする再帰関数を使用して、非常に単純な（超お勧めの学習）

#include<stdio.h>
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;
}