PHP遞迴實現斐波那契數列

2021-10-08 02:35:22 字數 703 閱讀 3783

<?php

/* 指令碼執行示例:

php fibonacci.php

php fibonacci.php 10 //可加引數,一共輸出10個斐波那契數

*/echo

"########\n"

;//定義乙個斐波那契類

class

fibonacci

else

return0;

}//迴圈列印出n個斐波那契數

function

work

($num=''

)for($i

=0;$i

<

$num;$i

++)return0;

}}//例項化物件

$fibonacci

=new

fibonacci

;//校驗並獲取指令碼執行時輸入的引數if(

count

($ar**)==

1)elseif

(count

($ar**)==

2)elseif(!

isset

($num))

//執行

$fibonacci

->

work

($num);

echo

"\n########\n"

;

遞迴實現斐波那契數列

斐波那契數列 f 1 1,f 2 1,f n f n 1 f n 2 n 3,n n package com.algorithm.tiger.recursion 遞迴和非遞迴方法實現斐波那契數列 斐波那契數列 f 1 1,f 2 1,f n f n 1 f n 2 n 3,n n descripti...

斐波那契數列遞迴實現

什麼是fibnacci數列?斐波那契數列 fibonacci sequence 又稱 分割數列 因數學家萊昂納多 斐波那契 leonardoda fibonacci 以兔子繁殖為例子而引入,故又稱為 兔子數列 指的是這樣乙個數列 0 1 1 2 3 5 8 13 21 34 在數學上與 分割的關係 ...

斐波那契數列遞迴實現

1.斐波那契數列 fibonacci sequence 又稱 分割數列 因數學家萊昂納多 斐波那契 leonardoda fibonacci 以兔子繁殖為例子而引入,故又稱為 兔子數列 指的是這樣乙個數列 1 1 2 3 5 8 13 21 34 55 89 斐波納契數列在現代物理 準晶體結構 化學...