php/fib.php · 495 字节 · 下载原文

<?php
// fib.php —— 递归 + 循环 + 数组（PHP 前端子集的能力验收例程）

function fib($n) {
    if ($n < 2) { return $n; }
    return fib($n - 1) + fib($n - 2);
}

echo "前十个斐波那契数：";
for ($i = 0; $i < 10; $i++) {
    echo fib($i), " ";
}
echo "
";

// 迭代版（对比：递归 30 在虚拟机上很慢，这里只到 20）
$a = 0;
$b = 1;
for ($i = 0; $i < 20; $i++) {
    $t = $a + $b;
    $a = $b;
    $b = $t;
}
echo "迭代第 20 项 = ", $a, "
";
?>