张家港建网站费用,策划与设计一个电子商务网站,网站客户留言,用dw制作个人简历网页题目
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢#xff1f;
示例 1#xff1a;
输入#xff1a;n 2
输出#xff1a;2
解释#xff1a;有两种方法可以爬到楼顶。
1. 1 阶 1 阶
2. 2 阶
示例 2…题目
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢
示例 1
输入n 2
输出2
解释有两种方法可以爬到楼顶。
1. 1 阶 1 阶
2. 2 阶
示例 2
输入n 3
输出3
解释有三种方法可以爬到楼顶。
1. 1 阶 1 阶 1 阶
2. 1 阶 2 阶
3. 2 阶 1 阶提示
1 n 45 解答
源代码
class Solution {public int climbStairs(int n) {int[] dp new int[n];dp[0] 1;if (n 1) {dp[1] 2;}for (int i 2; i n; i) {dp[i] dp[i - 1] dp[i - 2];}return dp[n - 1];}
}
总结
爬楼梯问题挺经典了吧斐波纳契数列依然用动态规划解决非常好用。
