求斐波那契數列的第n個數；1,1,2,3,5,8,13,21.....

PHP的寫法如下=======================================

第一個遞迴的方法如下：

function test($n)
{

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

}

優化改進迴圈的方法：

function test2($n)
{
    $sum = 1;
    $sum1 = 1;
    if (1 == $n) {
        return 1;
    } else if (2 == $n) {
        return 1;
    } else {
        for ($i = 0; $i < $n - 2; $i++) //  第三項等於前兩相加
        {
            $tem = $sum;   //  tem 儲存原來的sum
            $sum += $sum1; //  sum= 前兩項相加
            $sum1 = $tem;  //  sum1 =原來的sum    始終保證第三項等於前兩項相加
        }
        return $sum;
    }
}