hdu2018母牛的故事

母牛的故事

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 42225    Accepted Submission(s): 21007

Problem Description 有一頭母牛，它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請程式設計實作在第n年的時候，共有多少頭母牛？  

Input 輸入資料由多個測試執行個體組成，每個測試執行個體占一行，包括一個整數n(0<n<55)，n的含義如題目中描述。

n=0表示輸入資料的結束，不做處理。  

Output 對于每個測試執行個體，輸出在第n年的時候母牛的數量。

每個輸出占一行。  

Sample Input

2
4
5
0
        

Sample Output

2
4
6
  
  

  
  
   代碼：
  
  

  
        

#include<stdio.h>

int main()

{

int n,i;

double a[10000],sum;

while(scanf("%d",&n)!=EOF&&n)

{

sum=0;

a[1]=1;

a[2]=2;

a[3]=3;

for(i=4;i<=n;i++)

a[i]=a[i-1]+a[i-3];

sum=a[n];

printf("%.0lf\n",sum);

}

return 0;

}