從兔子產仔來看斐波那契數列問題

2021-06-22 16:56:24 字數 380 閱讀 2354

斐波那契數列問題說的是什麼?

即1 1 2 3 5 8 11 19 ...

從第三項開始,每一項均是前兩項的和

那麼這是怎麼由來的呢?

斐波那契是這樣思考這個問題的原型的,他當時想到了乙個問題,就是

一年內一對兔子可以產多少對?把這對兔子放在乙個固定的區域,已知一對兩個月大的兔子以後每乙個月可以生一對兔子,而一對新生的兔子出生兩個月後才可以生小兔子,假設一年內沒有死亡,則一年內共能繁殖多少對?

通過演算,不難得出這就是斐波那契數列的原型,

即符合這樣乙個公式

1           i=1

fi=     1           i=2

f(i-1)+f(i-2)  i>=3

原始碼略

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

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

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 第五個月...