簡單推論

題目：

有一頭母牛，它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請編程實現在第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 a[60];
int main()
{
    int n;
    a[1] = 1;
    a[2] = 2;
    a[3] = 3;
    a[4] = 4;
    for(int i=5;i <= 60;i++)
        a[i] = a[i-1] + a[i-3];
    while(~scanf("%d",&n) )
    {
if(n==0){ break;}
        printf("%d\n",a[n]);
    }
    return 0;
}