題目 1004 遞迴 母牛的故事

/*

題目 1004: [遞迴]母牛的故事
時間限制: 1sec 記憶體限制: 128mb 提交: 57063 解決: 17498
題目描述
有一頭母牛，它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請程式設計實現在第n年的時候，共有多少頭母牛？
輸入輸入資料由多個測試例項組成，每個測試例項佔一行，包括乙個整數n(0

#include

using
namespace std;
//這種遞迴超時了，效率太低
void
recursion
(int ny,
int by,
int n)
;int cnt=1;
//記錄數量
intmain()
}void
recursion
(int ny,
int age,
int n)
//ny表示第ny年，要加到第n年就停止
}}

#include

using
namespace std;
int a[
100]=;
//陣列未初始化部分預設值為0
intrecrusion
(int n)
intmain()

題目 1004 遞迴 母牛的故事

有一頭母牛，它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請程式設計實現在第n年的時候，共有多少頭母牛？輸入輸入資料由多個測試例項組成，每個測試例項佔一行，包括乙個整數n 0輸出 對於每個測試例項，輸出在第n年的時候母牛的數量。每個輸出佔一行。樣例輸入 245 0樣例輸...

45 題目 1004 遞迴 母牛的故事

時間限制 1sec 記憶體限制 128mb 提交 50680 解決 15534 題目描述 有一頭母牛，它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請程式設計實現在第n年的時候，共有多少頭母牛？輸入 輸入資料由多個測試例項組成，每個測試例項佔一行，包括乙個整數n 0輸出...

題目 1004 遞迴 母牛的故事 簡單遞迴演算法

題目 1004 遞迴 母牛的故事 時間限制 1sec 記憶體限制 128mb 提交 61799 解決 19025 題目描述 有一頭母牛，它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請程式設計實現在第n年的時候，共有多少頭母牛？輸入輸入資料由多個測試例項組成，每個測試例...