题解 | #斐波那契数列#

1.出口

n = 0时，值为0
n = 1时，值为1

2.递归

return Fibonacci(n - 2) + Fibonacci(n - 1);

function Fibonacci(n)
{
    // write code here
    if(n == 0) {
        return 0;
    }
    else if(n == 1) {
        return 1;
    }
    else if(n > 1) {
        return Fibonacci(n - 2) + Fibonacci(n - 1);
    }
}
module.exports = {
    Fibonacci : Fibonacci
};