藍橋杯 問題 1004 遞迴 母牛的故事

問題 1004: [遞迴]母牛的故事

時間限制: 1sec 記憶體限制: 128mb 提交: 38150 解決: 11352

題目描述

有一頭母牛，它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請程式設計實現在第n年的時候，共有多少頭母牛？

輸入輸入資料由多個測試例項組成，每個測試例項佔一行，包括乙個整數n(0輸出

對於每個測試例項，輸出在第n年的時候母牛的數量。

每個輸出佔一行。

樣例輸入24

50樣例輸出24

6第一種沒用遞迴的方法

#include

using
namespace std;
intmain()
;while
((cin>>n)
&&n!=0)
cout<<}return0;
}

#include

using
namespace std;
intfun
(int n)
else
}int
main()
return0;
}

藍橋杯 問題 1004 母牛的故事

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

問題 1004 遞迴 母牛的故事

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

問題 1004 遞迴 母牛的故事

問題描述 有一頭母牛，它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請程式設計實現在第n年的時候，共有多少頭母牛？這裡我們列舉出前九年的母牛數量 第一年 第二年 第三年 第四年 第五年 第六年 第七年 第八年 1 2 3 4 6 9 13 19 我們可以很輕易的看出從第...