母牛的故事

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

input

輸入資料由多個測試例項組成，每個測試例項佔一行，包括乙個整數n(0output

對於每個測試例項，輸出在第n年的時候母牛的數量。 

每個輸出佔一行。

sample input

245

0

2

46

/*感覺剛開始一看到就會想到遞推法，問題很明顯，就是問你第幾年有幾頭牛。

首先我們看輸出可以知道，當年數小於等於4的時候，第幾年就是有幾頭牛，
直接定義成乙個陣列，前四位賦值為1，2，3，4。
當n大於4的時候，這時候第一年出生的那個小母牛就也可以生出小母牛了，
也就是該考慮小母牛是否可以生了。每年都有a?[n-]頭母牛，那麼就要知道這一年出生的母牛有多少。
第n-3年有多少頭母牛，到了第n年這些牛都能生小牛了，因此出生數為a[n-3]，從而可以得到今年的母牛數為:
a[n] = a[n-1]+a[n-3]，
因此我們可以得到遞推公式：
a[1] = 1;
a[2] = 2;
a[3] = 3;
a[4] = 4;
..........
a[n] = a[n-1] + a[n-3]
*/#include#includeusing namespace std;
int main()
while(~scanf("%d",&t) && t)
cout
}

母牛的故事

有一頭母牛，它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請程式設計實現在第n年的時候，共有多少頭母牛？輸入資料由多個測試例項組成，每個測試例項佔一行，包括乙個整數n 0 對於每個測試例項，輸出在第n年的時候母牛的數量。每個輸出佔一行。245 0 246 include...

母牛的故事

有一頭母牛，它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請程式設計實現在第n年的時候，共有多少頭母牛？輸入資料由多個測試例項組成，每個測試例項佔一行，包括乙個整數n 0對於每個測試例項，輸出在第n年的時候母牛的數量。每個輸出佔一行。245 0 2 46 lcy inc...

母牛的故事

有一頭母牛，它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請程式設計實現在第n年的時候，共有多少頭母牛？輸入資料由多個測試例項組成，每個測試例項佔一行，包括乙個整數n 0對於每個測試例項，輸出在第n年的時候母牛的數量。每個輸出佔一行。245 02 46lcy c語言程式...