2018 母牛的故事

描述：

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

輸入：輸入資料由多個測試例項組成，每個測試例項佔一行，包括乙個整數n(0輸出：對於每個測試例項，輸出在第n年的時候母牛的數量。

每個輸出佔一行。

input：24

50output：24

6分析：本題難點在每頭小牛在第四年也生產一頭小牛，我們可以列出1到8年的增長規律來得出遞推式sum[n]=sum[n-1]+sum[n-3](n>=5),我們可以這樣來理解這個遞推式，從第5年開始，第二年的產的小牛也開始生產，也就是說第二年所有的牛在第5年都會生產，第四年存在的牛第五年也都在，但不是所有都會生產，所以sum[5]=sum[4]+sum[3]。

這樣可以得出第n年的牛總數等於n-1年總數加上四年前即n-3年牛的總數。

1 #include2

using
namespace
std;34
intmain()
5

母牛的故事（杭電2018）

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

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年的...