【PTA】7-27ウサギ再生の問題(15分)

ウサギの一組の出産後の最初の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;
}

知識ポイント:最初のバリエーションの合計を計算します

公開された48元の記事 ウォンの賞賛0 ビュー315

おすすめ

転載: blog.csdn.net/weixin_46399138/article/details/105384856