题解 | #斐波那契数列#

let obj = {}
function Fibonacci(n)
{
    if(n in obj){
        return obj[n]
    }else{
        // write code here
    if(n == 1){
        return 1
    }else if(n == 2){
        return 1
    }
    obj[n] = Fibonacci(n -1) + Fibonacci(n -2)
    return obj[n]
    }
    
}
module.exports = {
    Fibonacci : Fibonacci
};