經典生兔子問題——遞歸方法

例題： 有一對兔子，從出生後第3個月起每一個月都生一對兔子，小兔子長到第三個月後每一個月又生一對兔子。假如兔子都不死，要求輸出一年內兔子的數量是多少。java 分析： 該題是典型的斐波那契數列的一個實例應用。 咱們能夠先把前幾月的兔子數手動算出來尋找規律： 即：1 1 2 3 5 8…… 由前幾個月的兔子數能夠推出：f(n)= f(n-1)+f(n-2) {n 表明月份}web 代碼以下：svg

>>阅读原文<<