hdoj雌牛の物語

1365 ワード

Problem Description
1頭の雌牛がいて、毎年年の初めに1頭の子牛を産んでいます.子牛は4年目から毎年年初にも子牛を産む.プログラミングして実現してn年目の時、何頭の雌牛がありますか?
 
Input
入力データは、複数のテストインスタンスからなり、各テストインスタンスが1行を占め、整数n(0n=0は入力データの終了を表し、処理しない.
 
Output
各試験例について、n年目の雌牛の数を出力した.
出力ごとに1行を占めます.
 
Sample Input

   
   
   
   
2 4 5 0

 
Sample Output

   
   
   
   
2 4 6
#include<stdio.h> int main() {     int n,a[55];     while(scanf("%d",&n)&&n)     {         if(n<5)         printf("%d
",n);         else         {             a[1]=1;             a[2]=2;             a[3]=3;             a[4]=4;             for(int i=5;i<=n;i++)             {                 a[i]=a[i-1]+a[i-3];             }             printf("%d
",a[n]);         }      }      return 0; }   : , , a【i-3】 , a【i-1】