問題 1004: [遞迴]母牛的故事
時間限制: 1sec 記憶體限制: 128mb
題目描述
有一頭母牛，它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請程式設計實現在第n年的時候，共有多少頭母牛？
輸入輸入資料由多個測試例項組成，每個測試例項佔一行，包括乙個整數n(0輸出
對於每個測試例項，輸出在第n年的時候母牛的數量。
每個輸出佔一行。
樣例輸入24
50樣例輸出24
6一開始，我的想法是採用「圈養牛的方法」，即用乙個大陣列儲存牛，4歲的牛存4，1歲的牛存1，依次類推，每增加一年，遍歷一遍陣列，遇到小於4的加1，等於4的，在陣列中加乙個1，結果，記憶體超限，因為題目允許輸入的n最大為54，而到那時，陣列過大，導致記憶體超限，顯然很不明智，最後，改為存5個數字的陣列，a[1]存1歲的牛，a[2]存兩歲的牛······其他原理相同，**如下：
#include
using
namespace std;
intmain()
cout<
+a[2
]+a[3]
+a[4
]<
cin>>n;
}}
f(n)=f(n-1)+f(n-3)。哈哈。
藍橋杯 問題 1004 遞迴 母牛的故事
問題 1004 遞迴 母牛的故事 時間限制 1sec 記憶體限制 128mb 提交 38150 解決 11352 題目描述 有一頭母牛，它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請程式設計實現在第n年的時候，共有多少頭母牛？輸入輸入資料由多個測試例項組成，每個測試例...
問題 1004 母牛的故事
問題 1004 母牛的故事 時間限制 1sec 記憶體限制 128mb 提交 21704 解決 6136 題目描述 有一頭母牛，它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請程式設計實現在第n年的時候，共有多少頭母牛？輸入輸入資料由多個測試例項組成，每個測試例項佔一行...
藍橋杯 母牛的故事
問題 1004 母牛的故事 時間限制 1sec 記憶體限制 128mb 提交 14526 解決 3834 題目描述 有一頭母牛，它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請程式設計實現在第n年的時候，共有多少頭母牛？輸入輸入資料由多個測試例項組成，每個測試例項佔一行...