斐波那契兔子問題詳解

2021-06-26 04:00:20 字數 998 閱讀 6720

fibonacci hibbit question

問題:有一對兔子,從出生後第3個月起每個月都生一對兔子,小兔子長到第三個月後每個月又生一對兔子,假如兔子都不死,問每個月的兔子總數為多少? 

分析:如下圖,第一列表示第1~7月;正文部分的數字表示兔子的編號;為表述方便,下文用「兔子」代表「兔子對」。

第1月:兔子1號暫無生育能力,共1對兔子。

第2月:兔子1號仍然暫無能力,仍然是1對兔子。

第3月:兔子1號生育兔子2號,此時共2對兔子。

第4月:兔子1號生育兔子3號,兔子2號暫無生育能力,因此共有2+1=3對兔子。

第5月:兔子1號生育兔子4號,兔子2號生育兔子5號,兔子3號暫無生育能力,此時共有3+1+1=5。

第6月:兔子1號生育兔子6號,兔子2號生育兔子7號,兔子3號生育兔子8號,兔子4號、兔子5號暫無生育能力。此時共有8對兔子。

第7月:同上,兔子1~5號有生育能力,新增9~13號兔子,兔子6~8號暫無生育能力。此時共有8+5=13對兔子。

因此,兔子數列為:1、1、2、3、5、8、13……

此數列是乙個fibonacci數列,第3項起,每一項都等於前兩項之和。

需求:有一對兔子,從出生後第3個月起每個月都生一對兔子,小兔子長到第三個月後每個月又生一對兔子,假如兔子都不死,問12個月內每個月的兔子數量為多少?

結果:habbit num(1):1 habbit num(2):1 habbit num(3):2 habbit num(4):3 habbit num(5):5 habbit num(6):8 habbit num(7):13 habbit num(8):21 habbit num(9):34 habbit num(10):55 ……

class habbitnum //定義乙個求兔子數量的類;}}

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

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

斐波那契的兔子

有一對兔子,從出生後第3個月起,每個月都生一對兔子,小兔子長到第三個月後每個月又生一對兔子。假如兔子都不死,求第n個月兔子對數 關於斐波那契數列的兔子繁殖問題可以如下理解 實際月份 1 2 3 4 5 6 7 8 幼仔對數 1 0 1 1 2 3 5 8 成兔對數 0 1 1 2 3 5 8 13 ...

遞迴 斐波那契 兔子

斐波那契數列的排列是 0,1,1,2,3,5,8,13,21,34,55,89,144 依次類推下去。觀察後發現,它後乙個數等於前面兩個數的和。在這個數列中的數字,就被稱為斐波那契數。遞迴思想 乙個數等於前兩個數的和。package com.autumn 斐波那契數列的排列 0,1,1,2,3,5,...