PHP实现斐波那契数列-重点说非递归

首先是转载地址:  http://blog.youkuaiyun.com/star_yt/article/details/53103172

原博主不在线,如您看到这篇文章,可联系我删除,谢谢.

    最近在看PHP面试题,看到一个斐波拉契数列的题: 有一列数的规则如下 1、1、2、3、5、8、13、21、34... 求第30位数是多少.写出相关函数和算法名称 ,

大部分网友都选择了递归,其实我自己看到题的时候也是首先想起递归,但是,递归的拙劣性大家也是有目共睹,所以我也在找有没有高手写了其他的方式,找到了上面链接里面的文章,所以忍不住想要copy过来,网上搜索也是太多地方说递归,所以我也想多一篇文章来描述非递归.

非递归写法：

function fbnq($n){  //传入数列中数字的个数
    if($n <= 0){
        return 0;
    }
    $array[1] = $array[2] = 1; //设第一个值和第二个值为1
    for($i=3;$i<=$n;$i++){ //从第三个值开始
        $array[$i] = $array[$i-1] + $array[$i-2]; 
        //后面的值都是当前值的前一个值加上前两个值的和
    }
    return $array;
}

递归写法：
function fbnq($n){
    if($n <= 0) return 0;
    if($n == 1 || $n == 2) return 1;
    return fbnq($n - 1) + fbnq($n - 2);
}