TypeScript算法-70. 爬楼梯

思路

经典动态规划，找好1. 表示方法; 2. 初始值；3. 递推条件；可以用res = []; res[i]表示爬到第i阶台阶的方法数；

爬到第i级台阶的方法有两种：到第i-1级台阶后最后一步走一阶 和 到第i-2级台阶后最后一步走二阶；

即到第i级的方法数 = 到第i-1级的方法数 + 到i-2级的方法数

代码

function climbStairs(n: number): number {
    const res: number[] = [];
    res[1] = 1;
    res[2] = 2;
    for(let i = 3; i <= n; i++){
        res[i] = res[i-1] + res[i-2];
    }
    return res[n];
}

const n = 30;
console.log('res: ', climbStairs(n));