//性能好,以最优的方式去规划
function fn(n){
const res = [0,1,1];
for(let i=3;i<=n;i++){
res[i] = res[i-1]+res[i-2]
}
return res[n]
}
【算法】动态规划
最新推荐文章于 2024-03-25 19:34:16 发布
//性能好,以最优的方式去规划
function fn(n){
const res = [0,1,1];
for(let i=3;i<=n;i++){
res[i] = res[i-1]+res[i-2]
}
return res[n]
}