problem description
有一頭母牛，它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請程式設計實現在第n年的時候，共有多少頭母牛？
input
輸入資料由多個測試例項組成，每個測試例項佔一行，包括乙個整數n(0
n=0表示輸入資料的結束，不做處理。
output
對於每個測試例項，輸出在第n年的時候母牛的數量。
每個輸出佔一行。
思路：假設f(n)代表每一年新產生的母牛數量，那麼：f(n) = f(n - 4)(表示4年之前新產生的母牛數量，他們在n - 1年不會生產，第n年開始生產) + f(n - 1)（前一年能新生成母牛的母牛，他們今年必然能生產（其中不包括四年前生產的母牛））基於等式f(n) = f(n - 4) + f(n - 1)
**：#include
using namespace std;
int f(int a)
int main()
{int n;
while(cin>>n)
{if(n==0) break;
cout<
演算法筆記 動態規劃 母牛的故事
題目是這樣的 problem description 有一頭母牛，它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請程式設計實現在第n年的時候，共有多少頭母牛？input 輸入資料由多個測試例項組成，每個測試例項佔一行，包括乙個整數n 0output 對於每個測試例項，輸...
母牛的故事
有一頭母牛，它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請程式設計實現在第n年的時候，共有多少頭母牛？輸入資料由多個測試例項組成，每個測試例項佔一行，包括乙個整數n 0 對於每個測試例項，輸出在第n年的時候母牛的數量。每個輸出佔一行。245 0 246 include...
母牛的故事
有一頭母牛，它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請程式設計實現在第n年的時候，共有多少頭母牛？輸入資料由多個測試例項組成，每個測試例項佔一行，包括乙個整數n 0對於每個測試例項，輸出在第n年的時候母牛的數量。每個輸出佔一行。245 0 2 46 lcy inc...