統計每個月兔子的總數 牛客網

2021-09-05 09:57:08 字數 393 閱讀 4243

題意理解

生兔子的問題,乙隻小兔子長到第三個月生乙隻小兔子,問第n個月兔子數量。

問題分析

生兔子的模型這樣定義,一月大的兔子,2月大的兔子,3月或更大的兔子,兔子的數量是這三種月齡兔子的和。它們的數量變動和月份關係如下,3月兔子的數量等於2月兔子的數量加上3月兔子的數量(2月兔子長大變成3月兔子,3月兔子長大乙個月和3月兔子一樣),2月兔子的數量等於1月兔子的數量(一月兔子長大了變成2月兔子),1月兔子的數量是三月兔子的數量(3月大的兔子乙個生乙個),這樣最終的兔子數量就可以通過這個類似自動機解決了。

這題需要支援多次輸入

其他這個模型中數量的變化是關鍵。3個變數,1月兔子數量,2月兔子數量,3月兔子數量,分出了這三個變數就可以準確描述問題了。這個思路好巧啊,簡單就是美。

鏈結

統計每個月兔子的總數

有乙隻兔子,從出生後第3個月起每個月都生乙隻兔子,小兔子長到第三個月後每個月又生乙隻兔子,假如兔子都不死,問每個月的兔子總數為多少?這個問題可能我比較笨,看大多數解釋都是一句話,f n f n 1 f n 2 但是總有點想不明白這個。列了個 才看清楚咋回事。月份1 2345 67兔子總數11 235...

華為oj 統計每個月的兔子總數

問題描述 有一對兔子,從出生後第3個月起每個月都生一對兔子,小兔子長到第三個月後每個月又生一對兔子,假如兔子都不死,問每個月的兔子總數為多少?統計出兔子總數。param monthcount 第幾個月 return 兔子總數 public static int gettotalcount int m...

華為機試37 統計每個月兔子的總數

題目描述 有乙隻兔子,從出生後第3個月起每個月都生乙隻兔子,小兔子長到第三個月後每個月又生乙隻兔子,假如兔子都不死,問每個月的兔子總數為多少?輸入描述 輸入int型表示month 輸出描述 輸出兔子總數int型 示例1 輸入 9輸出 34注 本題有多組資料 參考 邏輯while true try n...