php实现斐波那契数列

斐波那契数列 0,1,1,2,3,5,8,13,.......    通过观察可以看出从数的第三项开始每一项都是前两个数之和。

总结规律：Fn=F(n-1)+F(n-2)

下面用php实现：

<?php


/**
 * 斐波那契数列
 *
 * 规律: F(n) = F(n-1)+F(n_2)
 *
 * 通过两种方式实现:递归和循环
 *
 */

function fib_no_recursive($n){
    $arr = array();
    $arr[0]=0;
    $arr[1]=1;

    for($i=2;$i<$n;$i++){
        $arr[$i] = $arr[$i-1]+$arr[$i-2].",";
    }
    return implode($arr);
}

function fib_recursive($n){
    if($n==0){return 0;}

    if($n==1 || $n==2){
        return 1;
    }else{
        return   fib_recursive($n-1) + fib_recursive($n-2);
    }
}