有一頭母牛，它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請程式設計實現在第n年的時候，共有多少頭母牛？
input
輸入資料由多個測試例項組成，每個測試例項佔一行，包括乙個整數n(0output
對於每個測試例項，輸出在第n年的時候母牛的數量。
每個輸出佔一行。
sample input
245sample output0
2現在分析規律，對於遞推提，先把前幾項列出來不失為一種好方法46
想必大家也已經看出這道題的規律，就是在fx，x<4時，fx=x，x>=4時，fx=f(x-1)+f(x-3);
那麼思路就很明顯了，只不過是採用函式儲存然後查詢還是直接現用現遞推，這裡給出函式儲存的**
#include#include#includeusing namespace std;
long long f[60]=;
mapcow;
int main()
int n;
while(scanf("%d",&n)&&n)
}int main()
return 0;
}
HDU 2018 奶牛的故事
這題找到遞推式就好寫了，遞推式大致是 f n n 4 f f n 1 f n 3 n 4 其實這題的題意，我覺得是有很大的問題的，它前後說的每年年初的意思都不一樣，敬請參考，我發現這樣可以符合答案。第一年之後乙個小母牛，第二年有了小母牛和她的孩子，接著三年四年都出生了兩個孩子，第五年的時候，第二年出...
hdu 2018 母牛的故事
include main while scanf d n eof n 0 printf d n a n problem description 有一頭母牛，它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請程式設計實現在第n年的時候，共有多少頭母牛？input 輸入資料由...
hdu 2018 母牛的故事
problem description 有一頭母牛，它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請程式設計實現在第n年的時候，共有多少頭母牛？input 輸入資料由多個測試例項組成，每個測試例項佔一行，包括乙個整數n 0 output 對於每個測試例項，輸出在第n年的...