面試題斐波那契數列

<?php
/**
 * Created by PhpStorm.
 * User: 夏駿
 * Date: 2017/3/14
 * Time: 16:16
 */
function Fb($n){
    if(is_int($n)&&$n>0) {
        $shulie = array();
        for ($i = 0; $i < $n; $i++) {
            if ($i == 0 || $i == 1) {
                $shulie[$i] = 1;
            } else {
                $shulie[$i] = $shulie[$i - 1] + $shulie[$i - 2];
            }
        }
        return $shulie;
    }else{
        return '請輸入正整數';
    }
}

//用數組完成數列的打印
function fbnq($n){
    if($n <= 0) '請輸入正整數';
    if($n == 1 || $n == 2) return 1;
    return fbnq($n - 1) + fbnq($n - 2);
}
//遞歸的找出最後一個的值