题解 | #斐波那契数列#

function Fibonacci(n)
{
    //在第n个（n>=3）台阶时，上一个台阶是n-1或者n-2,所以跳上n台阶的方法总数是n-1台阶方法总数和n-2台阶方法总数之和
    // write code here
    if(n<=2){return 1}
    return Fibonacci(n-1) + Fibonacci(n-2)
    
}
module.exports = {
    Fibonacci : Fibonacci
};