有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛?
輸入輸入資料由多個測試例項組成,每個測試例項佔一行,包括乙個整數n(0輸出
對於每個測試例項,輸出在第n年的時候母牛的數量。
每個輸出佔一行。
樣例輸入
245
0
樣例輸出2
46
這道題多寫一點資料可以發現規律,從第四年開始,每一年的母牛總數都是該年前一年和前三年的和
剛開始用遞迴做結果超時了,改用陣列儲存結果成功ac
就是乙個簡單的斐波那契變形
#include
using
namespace std;
intmain()
; fib[0]
=1; fib[1]
=2; fib[2]
=3;for
(int i=
3; i<
55; i++
) fib[i]
=fib[i-1]
+fib[i-3]
;while
(cin>>n)
return0;
}
題目 1004 遞迴 母牛的故事
題目 1004 遞迴 母牛的故事 時間限制 1sec 記憶體限制 128mb 提交 57063 解決 17498 題目描述 有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛?輸入輸入資料由多個測試例項組成,每個測試例...
45 題目 1004 遞迴 母牛的故事
時間限制 1sec 記憶體限制 128mb 提交 50680 解決 15534 題目描述 有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛?輸入 輸入資料由多個測試例項組成,每個測試例項佔一行,包括乙個整數n 0輸出...
題目 1004 遞迴 母牛的故事 簡單遞迴演算法
題目 1004 遞迴 母牛的故事 時間限制 1sec 記憶體限制 128mb 提交 61799 解決 19025 題目描述 有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛?輸入輸入資料由多個測試例項組成,每個測試例...