509. Fibonacci Number

#509. Fibonacci Number

这道题是求第N个斐波那契数是多少，数列从0开始，0，1，…
所以判断N是否为0，是否为1，然后用递归计算N-1和N-2的和。

/**
 * @param {number} N
 * @return {number}
 */
function fibonacci(N) {
    if(N===0) {
        return 0;
    }
    if(N===1) {
        return 1;
    }
    return fibonacci(N-1)+fibonacci(N-2);
};
var fib = function(N) {
    return fibonacci(N);
};