PHP – Fibonacci Sequence
     发布在:PHP      浏览:41      评论:0 条评论

问题描述

请编写斐波那契数列算法

输入:5

输出:

0 => 0
1 => 1
2 => 1
3 => 2
4 => 3
5 => 5

代码实现

该算法详解请看:《C语言数据结构(一)绪论(6)动态规划(1)》

<?php

function fib(int $n)
{
    $f = 0; $g = 1;

    while(0 < $n--) {
        $g = $g + $f;
        $f = $g - $f;
    }

    return $f;
}

if ($argc > 1) {

    for ($i = 0; $i <= $argv[1]; $i++) {
        echo $i . "\t=> " . fib($i) . "\n";
    }

}

PHP - Fibonacci Sequence

Responses