HDU 2018母牛的故事 遞推

input

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

output

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

每個輸出佔一行。

sample input

245

0

sample output

2

46

因為每頭小牛從第四年年初開始生產，所以從第四年開始，牛的數量要加上三年前的牛的數量（即小牛生產的小牛）

所以得從第四年開始每年牛的數量

dp[ n ]

為前一年牛的數量dp[ n-1 ] 加上三年前dp[ n-3 ] 的數量

**：

#include#includetypedef long long ll ;//防止溢位 

ll dp[60] ;
ll cow( ll x ) 
int main() 
}

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

hdu 2018 母牛的故事

problem description 有一頭母牛，它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請程式設計實現在第n年的時候，共有多少頭母牛？input 輸入資料由多個測試例項組成，每個測試例項佔一行，包括乙個整數n n 55 n的含義如題目中描述。n 0表示輸入資料...