問題 1004 遞迴 母牛的故事

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

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

每個輸出佔一行。24

5024

6把前幾年母女數量列出來，方便找規律。

第 n年： 1 2 3 4 5 6 7 8

f[n] 頭牛: 1 2 3 4 6 9 13 19

第 4 年，有 4 頭母牛，4 = 3+1；

第 5 年，有 6 頭母牛，6 = 4+2；

看第 6 年，有 9 頭母牛，9 = 6+3；

當前母牛的數量為一年前的數量再加三年前的數量，

公式為：f[n] = f[n-1] + f[n-3]

#include

intmain()
;for
(int i=
4;i<
56;i++
)while
(scanf
("%d"
,&n)
&&n!=0)
}

問題 1004 遞迴 母牛的故事

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

題目 1004 遞迴 母牛的故事

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

題目 1004 遞迴 母牛的故事

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