Leetcode刷题100天—70. 爬楼梯（动态规划）—day76

Posted 2022-02-23 神的孩子都在歌唱

前言：

作者：神的孩子在歌唱

大家好，我叫运智

70. 爬楼梯

难度简单2042

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

注意给定 n 是一个正整数。

示例 1：

输入： 2
输出： 2
解释： 有两种方法可以爬到楼顶。
1.  1 阶 + 1 阶
2.  2 阶

示例 2：

输入： 3
输出： 3
解释： 有三种方法可以爬到楼顶。
1.  1 阶 + 1 阶 + 1 阶
2.  1 阶 + 2 阶
3.  2 阶 + 1 阶

package 动态规划;

public class _70_爬楼梯 
    // 动态规划找规律f(0)=1,f(1)=1,f(x)=f(x-1)+f(x-1)
    public int climbStairs(int n) 
        // 定义r=f(0)
        int p=0,q=0,r=1;
        // 循环遍历从f(1)到第f(n)次
        for(int i=1;i<=n;i++)
            p=q;
            // f(0)
            q=r;
            // f(1)=0+f(0)
            r=p+q;
        
        return r;
    

本人csdn博客：https://blog.csdn.net/weixin_46654114

转载说明：跟我说明，务必注明来源，附带本人博客连接。