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

2021-10-01 07:43:17 字數 538 閱讀 1007

題目:有一對兔子,從出生後第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...