怎樣求解斐波那契數列

2022-08-12 06:39:13 字數 657 閱讀 1868

若有乙隻兔子,它每個月生乙隻小兔子,而小兔子乙個月後也開始生產。起初只有乙隻兔子,乙個月後就有兩隻兔子,兩個月後就有三隻兔子,三個月後有五隻兔子,以此類推, 12 個月後有多少只兔子?

實現**如下:

/**

* 第乙個月是1個大兔子 1

* 第二個月是1個大兔子,1個小兔子 2

* 第三個月是2個大兔子,1個小兔子 3

* 第四個月是3個大兔子,2個小兔子 5

*/ $result = [1,2];

for($i =2; $i< 12; $i++)

print_r($result);

程式的執行結果為

array

( [0] => 1

[1] => 2

[2] => 3

[3] => 5

[4] => 8

[5] => 13

[6] => 21

[7] => 34

[8] => 55

[9] => 89

[10] => 144

[11] => 233

)

斐波那契數列求解

斐波那契數列是一種常見的數列,其滿足下面兩個條件 f0 f1 1 fn fn 1 fn 2 斐波那契數列求解def fib1 n if n 2 return 1 return fib1 n 1 fib1 n 2 不適用遞迴 python def fib2 n f1 f2 1 for i in ran...

Matlab求解斐波那契數列

下面是乙個matlab的指令碼函式,用於求解菲波那切數列,而且可以判斷輸入是否符合實際情況 function fibona n 斐波那契數列,前兩項之和等於第三項 f n f n 1 f n 2 第一項和第二項分別都是1 f 1 1,f 2 1 程式主題 if n 3 disp n warning ...

10 求解斐波那契數列

寫乙個函式,輸入 n 求斐波那契 fibonacci 數列的第 n 項。斐波那契數列的定義如下 f 0 0,f 1 1 f n f n 1 f n 2 其中 n 1.斐波那契數列由 0 和 1 開始,之後的斐波那契數就是由之前的兩數相加而得出。答案需要取模 1e9 7 1000000007 如計算初...