斐波那契數列 兔子繁殖問題

古典問題：有一對兔子，從出生後第3個月起每個月都生一對兔子，小兔子長到第3個月後每個月又生一對兔子，假如兔子都不死，問每個月的兔子總數為多少？

演算法分析：

假設給兔子的對數編號

第乙個月：1 , sum=1;

第二個月：1 ,sum=1;

第三個月：1生2,sum=2;

第四個月：1生3，2，sum=3;

第五個月：1生4，2生5，3，sum=5

第六個月：1生6，2生7，4，5，3生8，sum=8;

第七個月：1生9，6，2生10，7，3生11，8，3生11，4生12，5生13，sum=13;

經過以上分析，可以發現，後一想sum等於前兩項sum之和，開始程式設計：

（1）遞迴形式

public class main

else

return f(n-1)+f(n-2);

}public static void main(string args)

}（2）迭代形式

public class main

return xn;

}public static void main(string args)

}

斐波那契數列（兔子繁殖）問題

古典問題 有一對兔子，從出生後第3個月起每個月都生一對兔子，小兔子長到第三個月 後每個月又生一對兔子，假如兔子都不死，問每個月的兔子總數為多少？輸出前20個月的數量 輸出20個數字，斐波那契數列 fibonacci sequence 又稱為 兔子數列 指的是這樣乙個數列 1 1 2 3 5 8 13...

斐波那契數列 問題分析及運用（兔子繁殖問題）

斐波那契數列 fibonacci sequence 又稱 分割數列，因數學家列昂納多 斐波那契 leonardoda fibonacci 以兔子繁殖為例子而引入，故又稱為 兔子數列 具體是這樣乙個數列 1 1 2 3 5 8 13 21 34 可以定義為以下關係 當n 1時，這個數列第n項的值是前兩...

兔子生兔子問題 斐波那契數列

題目 有一對兔子，從出生後第3個月起每個月都生一對兔子，小兔子長到第三個月後每個月又生一對兔子。假如兔子都不死，要求輸出一年內兔子的數量是多少。1 1 2 3 5 8 如下 兔子問題 斐波那契 public class homework05 static intfab int month stati...