斐波那契数列在php中的简单实现

<?php
/**
 * Created by PhpStorm.
 * User: sha
 * 斐波那契数列的简单实现
 * $idx:数列的下标索引，从0开始计
 */

function fbnc($idx){
    // 1 1 2 3 5 8 13 21 34
    //f(0) = 1  f(1)= 1    f(n) = f(n-1)+f(n-2)
    if($idx < 0){
        return -1;
    }

    if($idx === 0 || $idx === 1){
        return 1;
    }

    return fbnc($idx - 1) + fbnc($idx - 2);

}

echo fbnc(8);   //结果验证 34