題目:有一對兔子,從出生後第3個月起每個月都生一對兔子,小兔子長到第三個月後每個月又生一對兔子。假如兔子都不死,要求輸出一年內兔子的數量是多少。
1 1 2 3 5 8……
**如下
//兔子問題(斐波那契)
public
class
homework05
static
intfab
(int month)
static
intfab_1
(int n)
}
用遞迴法求解最簡單,上面**fab()是根據題意寫出的**。由於兔子第三個月開始會生小兔子,所以此道題目的關鍵邏輯是:
本月兔子數=上月兔子數 + 上月增加的兔子數 + 兩個月前新增兔子數,
即:fab(n) = fab(n-1) +(fab(n-1)-fab(n-2)) + (fab(n-2)-fab(n-3));
亦即:fab(n)=2*fab(n-1) - fab(n-3)
這一邏輯較斐波那契數列更好理解。
java兔子問題(斐波那契數列)
題目 古典問題 有一對兔子,從出生後第3個月起每個月都生一對兔子,小兔子長到第三個月後每個月又生一對兔子 假如兔子都不死,問每個月的兔子總數為多少?斐波那契數列,沒乙個值都等於前兩個值之和 author gkf46762 public class rabbit public static int g...
斐波那契數列 兔子繁殖問題
古典問題 有一對兔子,從出生後第3個月起每個月都生一對兔子,小兔子長到第3個月後每個月又生一對兔子,假如兔子都不死,問每個月的兔子總數為多少?演算法分析 假設給兔子的對數編號 第乙個月 1 sum 1 第二個月 1 sum 1 第三個月 1生2,sum 2 第四個月 1生3,2,sum 3 第五個月...
java兔子問題(斐波那契數列)
題目 古典問題 有一對兔子,從出生後第3個月起每個月都生一對兔子,小兔子長到第三個月後每個月又生一對兔子 假如兔子都不死,問每個月的兔子總數為多少?斐波那契數列,沒乙個值都等於前兩個值之和 author gkf46762 public class rabbit public static int g...