hdu-2018 母牛的故事（遞推）

題目連接：http://acm.hdu.edu.cn/showproblem.php?pid=2018 題意是牛分爲母牛和小母牛，目標是求出每一年的總母牛數（母牛+小母牛）。php 分析： 由輸入輸出樣例來看，第1年只有一頭母牛，而且沒有生下牛，第二年年初生下一頭牛。 由遞推關係看，第n年的母牛數f(n)由兩部分組成： 1.原有母牛的數量：因爲沒有死亡，去年是母牛（包含了全部小母牛，就算今年成年，

>>阅读原文<<