PHP常见算法面试题

个人原创，转载请注明出处，谢谢！

一、求斐波那契数列

斐波那契数，亦称之为斐波那契数列（意大利语： Successione di Fibonacci)，又称黄金分割数列、费波那西数列、费波拿契数、费氏数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……用文字来说，就是斐波那契数列由 0 和 1 开始，之后的斐波那契数列系数就由之前的两数相加。

 1) {
        $result = [0, 1];
        for ($i=2; $i<$num; $i++) {
            $n = $result[$i-1] + $result[$i-2];
            if ($n <= $num) {
                $result[$i] = $n;
            } else {
                break;
            }
        }
        return $result; 
    }
}
?>