乐山网站建设,杭州百度快照优化公司,腾讯云wordpress升级慢,填空秒懂网站爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢#xff1f; 示例 1#xff1a; 输入#xff1a;n 2 输出#xff1a;2 解释#xff1a;有两种方法可以爬到楼顶。 1 阶 1 阶 2 阶 示例 2#xff…爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢 示例 1 输入n 2 输出2 解释有两种方法可以爬到楼顶。 1 阶 1 阶 2 阶 示例 2 输入n 3 输出3 解释有三种方法可以爬到楼顶。 1 阶 1 阶 1 阶 1 阶 2 阶 2 阶 1 阶 提示 1 n 45 题解
本题可以使用到动态规划
对于一个位置
它可以从前一个以及前两个位置到达
所以到达这个位置的方法次数就是
到达前一个位置的方法次数以及前两个位置的方法次数之和
代码如下↓
int climbStairs(int n) {if(n1){return 1;}int a1;int b2;int c;for(int i3;in;i){cab;ab;bc;}return b;
}
