瘋狂的母牛

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

input

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

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

每個輸出佔一行。

sample input

245

0

2

46

解法一：

假設f(n)代表每一年新產生的母牛數量，那麼：

f(n) = f(n - 4)(表示4年之前新產生的母牛數量，他們在n - 1年不會生產，第n年開始生產) + f(n - 1)（前一年能新生成母牛的母牛，他們今年必然能生產（其中不包括四年前生產的母牛））

基於等式f(n) = f(n - 4) + f(n - 1) 

我們有：

int num_of_new_cows(int n)else

}int num_of_cows(int n)
return sum;
}

解法二：

可以把前5天的牛的數量列出來，這樣容易找到規律，也就是第n天的牛的數量等於第n-1天的加第n-3的牛的數量和。

#include int main()

printf("%d\n",f[n]);
} return 0;

母牛的故事

有一頭母牛，它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請程式設計實現在第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語言程式...