演算法題解 遞迴 母牛的數量

description

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

輸入資料由多個測試例項組成，每個測試例項佔一行，包括乙個整數n(0output對於每個測試例項，輸出在第n年的時候母牛的數量。

每個輸出佔一行。

245

0

246

題解

根據題意，母牛1-4年，每年都有一頭牛的增加量，因為第一年生的小母牛還不能生出一頭小母牛。

直到第五年，第一年生的小母牛可以生產一頭母牛。

所以當n > 4時，有遞推公式：f(n) = f(n - 1) + f(n - 3);

即上一年生產的小母牛個數加上三年前生產的可以生育的小母牛的個數。

**

#include

using namespace std;
intcow
(int n)
intmain()
return0;
}

python演算法4 27 母牛數量

假設母牛第3歲到第7歲會生產1頭母牛，第11歲死亡。假設第一年有1頭1歲小牛，輸入乙個表示年數的正整數n，輸出母牛個數。例如 第三年，2頭牛 第五年，5頭牛 第十二年，123頭牛 分析 分為四種狀態，1 2歲，3 7歲 生產1歲牛 8 10歲，11歲以後 不計 狀態模擬 coding utf 8 t...

題解篇 遞迴 母牛的故事

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

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

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