题解 | #斐波那契数列#
斐波那契数列
https://www.nowcoder.com/practice/aa8ffe28ec7c4050b2aa8bc9d26710e9
let dp = [];
function fibonacci(n) {
if(n===1||n===2){
return 1
}
if(!dp[n]){
dp[n] = fibonacci(n-1)+fibonacci(n-2)
}
return dp[n]
}