problem description
有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛?
input
輸入資料由多個測試例項組成,每個測試例項佔一行,包括乙個整數n(0output
對於每個測試例項,輸出在第n年的時候母牛的數量。
每個輸出佔一行。
sample input24
50sample output
2 4 6
簡單dp題:
先畫出前八年的圖,分析一下就好了,每個方格代表一頭牛,v8教的知識還留下這麼一點點,很開心了,本以為是要忘完了。
dp題
#include
#include
#include
#include
#include
using
namespace
std;
intmain()
while(cin>>n)
return0;
}
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表示輸入資料...