有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛?
輸入資料由多個測試例項組成,每個測試例項佔一行,包括乙個整數n(0對於每個測試例項,輸出在第n年的時候母牛的數量。
每個輸出佔一行。
245
0
2
46
這題我直接模擬的,沒有推遞推公式,如果比賽時想不出來可以直接這樣模擬哦
#include
using
namespace std;
typedef
long
long ll;
intmain()
cout<}return0;
}
藍橋杯練習 母牛的故事 提高
有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛?輸入資料由多個測試例項組成,每個測試例項佔一行,包括乙個整數n 0對於每個測試例項,輸出在第n年的時候母牛的數量。每個輸出佔一行。通過觀察幾年的資料可以的出fn f ...
藍橋杯 母牛的故事
問題 1004 母牛的故事 時間限制 1sec 記憶體限制 128mb 提交 14526 解決 3834 題目描述 有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛?輸入輸入資料由多個測試例項組成,每個測試例項佔一行...
藍橋杯 問題 1004 母牛的故事
問題 1004 遞迴 母牛的故事 時間限制 1sec 記憶體限制 128mb 題目描述 有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛?輸入輸入資料由多個測試例項組成,每個測試例項佔一行,包括乙個整數n 0輸出 對...