兔子問題,斐波納契數列

2022-03-05 08:06:21 字數 940 閱讀 3738

題目:古典問題(斐波納契數列):有一對兔子,從出生後3個月起每個月都生一對兔子,小兔子長到第三個月又會生一對兔子,假如兔子都不死,問每個月兔子總數?

分析規律:1 1 2 3 5 8 13 21…

從第二個月以後每個月兔子總數是前兩個月兔子總數之和

1.遞迴演算法:效率灰常低

package com.math.forth;

/***

* 古典問題(斐波納契數列):有一對兔子,從出生後3個月起每個月都生一對兔子,小兔子長到第三個月又會生一對兔子,假如兔子都不死,問每個月兔子總數? 分析:規律

* 1 1 2 3 5 8 13 21... 從第二個月以後每個月兔子總數是前兩個月兔子總數之和

* *@author wql

* */

public

class

math01

system.out.println(sum);

}public

static

intmethod(int month) else

}}

2.利用時間的複雜度邏輯計算,效率灰常高(int型別都不可以滿足運算)

package com.math.forth;

/** *@author wql

* */

public

class

math01

else

return a;

} }

public

static

void

main(string args)

}

斐波納契數列

f 1 0 f 2 1 f n f n 1 f n 2 斐波納契數列決定審美和諧性 800年前,義大利的數學家李奧納多 斐波那契出版了驚世之作 算盤書 在 算盤書 裡,斐波納契提出了著名的 兔子生兔子的問題 有乙個人把一對兔 子放在四面圍著的地方。假定每個月一對兔子生下另外一對。而這新的一對在二個月...

斐波納契數列

斐波納契數列又稱 分割數列 因數學家列昂納多 斐波那契 leonardoda fibonacci 以兔子繁殖為例子而引入,故又稱為 兔子數列 指的是這樣乙個數列 1 1 2 3 5 8 13 21 34 此本章通過多種方式實現斐波納契數列 第一種 for 迴圈實現 a,b 0,1 for i in ...

python斐波納契數列

fibonacci series 斐波納契數列 兩個元素的總和確定了下乙個數 a,b 0,1 while b 10 print b a,b b,a b fibonacci series 斐波納契數列 兩個元素的總和確定了下乙個數 a,b 0,1 while b 1000 if a b 1000 pr...