//這裡給大家演示php版求斐波那契數列
//首先定義求斐波那契數列的函數:Fibonacci
function Fibonacci($n){
if ($n <= 0) {
return 0;
} elseif ($n == 1) {
return 1;
} else {
return Fibonacci($n - 1) + Fibonacci($n - 2);
}
}
//根據自己需要求相應的值:
//求第11個斐波那契數列的值:
echo Fibonacci(11);
效果如下圖所示:
//橫排輸出
for($i=1;$i<=20;$i++){
echo Fibonacci($i);
echo " ";
}
//效果如下圖所示:
//豎排輸出
for($i=1;$i<=20;$i++){
echo Fibonacci($i);
echo "
";
}
//效果如下圖所示:
//每行5個,分行顯示
for($i=1;$i<=20;$i++){
echo Fibonacci($i)." ";
if($i%5==0){
echo "
";
}
}
//效果如下圖所示:
//完整代碼效果圖:
//整體運行效果圖:
< ---------------------------------------------------完整代碼開始-------------------------------------------------->
/**遞歸方法求斐波那契數列**/
function Fibonacci($n){
if ($n <= 0) {
return 0;
} elseif ($n == 1) {
return 1;
} else {
return Fibonacci($n - 1) + Fibonacci($n - 2);
}
}
//求第11個斐波那契數列的值:
echo Fibonacci(11);
echo "
";
//橫排輸出
for($i=1;$i<=20;$i++){
echo Fibonacci($i);
echo " ";
}
echo "
";
//豎排輸出
for($i=1;$i<=20;$i++){
echo Fibonacci($i);echo "
";
}
echo "
";
//每行5個,分行顯示
for($i=1;$i<=20;$i++){
echo Fibonacci($i)." ";
if($i%5==0){
echo "
";
}
}
?>
<---------------------------------------------------完整代碼結束-------------------------------------------------->