有一頭母牛，它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請程式設計實現在第n年的時候，共有多少頭母牛？
這個寫一寫前幾項，就能發現規律（但是我不會證明），\(，dp[i]=dp[i-1]+dp[i-3]，i>=4\)，類似於斐波那契額數列
前幾項都是\(dp[i]=i, i<=3\)。
最後不要忘記打表，因為是多組樣例測試，否者會超時的。
#include#include#includeusing namespace std;
const int maxn=60;
int ans[maxn];
int main()
return 0;
}
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表示輸入資料...