PHP 實現斐波那契數列

2021-09-22 12:50:57 字數 735 閱讀 2824

斐波那契數列 ,又稱**分割數列、因數學家列昂納多·斐波那契(leonardoda fibonacci)

以兔子繁殖為例子而引入,故又稱為「兔子數列」,指的是這樣乙個數列:1、1、2、3、5、8、13、21、34、……

在數學上,斐波納契數列以如下被以遞推的方法定義:

f(1)=1,f(2)=1, f(n)=f(n-1)+f(n-2)(n>=3,n∈n*) 

斐波那契數列指的是這樣乙個數列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368........

這個數列從第3項開始,每一項都等於前兩項之和。

function fbnq($n)

$array[1] = $array[2] = 1; //設第乙個值和第二個值為1

for($i=3;$i<=$n;$i++)

return $array;

}

<?php 

$arr[1] = 1;

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

echo join(",",$arr); //將陣列合併為乙個字串輸出

?>

function fbnq($n)

斐波那契數列 斐波那契數列python實現

斐波那契數列 fibonacci sequence 又稱 分割數列 因數學家列昂納多 斐波那契 leonardoda fibonacci 以兔子繁殖為例子而引入,故又稱為 兔子數列 指的是這樣乙個數列 1 1 2 3 5 8 13 21 34 在數學上,斐波納契數列以如下被以遞推的方法定義 f 1 ...

實現斐波那契數列

方法 一 通過迭代器實現 class fibiterator object def init self,n self.n n 是使用current儲存當前數列中第幾個數 self.current 0 使用num1儲存數列中前乙個數,初始值為0 self.num1 0 使用num2儲存數列中後乙個數,...

PHP遞迴實現斐波那契數列

指令碼執行示例 php fibonacci.php php fibonacci.php 10 可加引數,一共輸出10個斐波那契數 echo n 定義乙個斐波那契類 class fibonacci else return0 迴圈列印出n個斐波那契數 function work num for i 0 ...