ウサギの一組の出産後の最初の3ヶ月からウサギの一組は、毎月生まれています。月はウサギの一組を出産した後にバニーは3ヶ月まで育ちます。彼らはNペアを達することができる前に、ウサギが死んでいない場合は、私が最初のものは、ウサギが生まれた聞いて、少なくとも最初の数ヶ月は、ウサギの合計数を乗算する必要がありますか?
入力フォーマット:
ありません10,000以上のN.の与えられた正の整数で入力ライン
出力形式:
出力線は、ウサギの総数が最小数Nヶ月を必要に達します。
サンプル入力:
30
サンプル出力:
9
#include <stdio.h>
int main()
{
//a(n)=a(n-1)+a(n-2)
int n,m=1,t=1,count=2;
int sum =1; //sum表示a(n)
scanf("%d",&n);
if(n==1){
printf("1");
}else{
while(sum<n){
count++;
t=m;
m=sum; //m在本轮循环中存放上一轮sum的值,留给下一轮赋值给t使用
sum+=t;
}
printf("%d\n",count);
}
return 0;
}
知識ポイント:最初のバリエーションの合計を計算します