問題 1004: 母牛的故事
時間限制: 1sec 記憶體限制: 128mb 提交: 14526 解決: 3834
題目描述
有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛?
輸入輸入資料由多個測試例項組成,每個測試例項佔一行,包括乙個整數n(0輸出
對於每個測試例項,輸出在第n年的時候母牛的數量。
每個輸出佔一行。
樣例輸入24
50樣例輸出24
6**
#include
#include
#include
#include
using
namespace std;
intmain()
;for
(int i=
4;i) cout<<}}
前10年: 1 2 3 4 6 9 13 18 24 31
可以發現從第五年開始,a[i]=a[i-1]+a[i-3]
藍橋杯練習 母牛的故事 提高
有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛?輸入資料由多個測試例項組成,每個測試例項佔一行,包括乙個整數n 0對於每個測試例項,輸出在第n年的時候母牛的數量。每個輸出佔一行。通過觀察幾年的資料可以的出fn f ...
藍橋杯 問題 1004 母牛的故事
問題 1004 遞迴 母牛的故事 時間限制 1sec 記憶體限制 128mb 題目描述 有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛?輸入輸入資料由多個測試例項組成,每個測試例項佔一行,包括乙個整數n 0輸出 對...
藍橋杯 提高題 母牛的故事
有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛?輸入資料由多個測試例項組成,每個測試例項佔一行,包括乙個整數n 0對於每個測試例項,輸出在第n年的時候母牛的數量。每個輸出佔一行。245 02 46這題我直接模擬的,...