斐波那契数列的动态规划解法

自底向上求出f(1) f(2)…到f(n)保存在一张map表中
先求出最小单元的值

function test(n) {
    
    
    if (n <= 0) return n;
    let map = {
    
     1: 1, 2: 1, };
    if (n <= 2) return map[n];
    for (let i = 3; i < n + 1; i++) {
    
    
        map[i] = map[i - 1] + map[i - 2]
    }
    return map[n]
}