A 母牛的故事

description

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

input

輸入資料由多個測試例項組成，每個測試例項佔一行，包括乙個整數n(0< n< 55)，n的含義如題目中描述。 n=0表示輸入資料的結束，不做處理。

output

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

sample input

245

0

sample output

2

46

解題思路：

第n年的母牛數量等於前一年的牛的數量加上今年剛出生的小牛的數量，今年新生小牛數量等於今年所有成年牛的數量，正好n-3年的所有牛在今年都是成年，

細節處理：

採用預處理

心得體會：

此題明顯是一道遞推題，找到思路就能快速解出

**：#includeusing namespace std;

int main()

{ int n,i;

int a[60];

a[1]=1;

a[2]=2;

a[3]=3;

a[4]=4;

for(i=5;i<59;i++)

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

while(cin>>n)

{if(n==0) break;

else 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語言程式...