斐波那契數列問題說的是什麼?
即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 第五個月...