LeetCode:70.爬楼梯

LeetCode:70.爬楼梯

关系式 math….

解题思路爬到第n阶可以在第n-1阶爬1个台阶，或者在第n-2阶爬2个台阶。F(n) =F(n-1)+ F(n-2)。使用动态规划。

解题步骤定义子问题：F(n)=F(n-1)+F(n-2)。反复执行：从2循环到n，执行上述公式。

/**
 * @param {number} n
 * @return {number}
 */
var climbStairs = function(n) {
    if(n<2)return 1;
    let dp=[1,1];
    for(let i=2;i<=n;i++){
        dp[i]=dp[i-1]+dp[i-2]
    }
    return dp[n]
};

'