织梦怎么做淘客网站,做一个网站一般要多少钱,电子商务论文8000字,重庆网站推广效果假设你正在爬楼梯。需要 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 阶 public class Solution {public int ClimbStairs(int n) {if(n 1)return 1;if(n 2)return 2;int[] dp new int[n1];dp[1] 1;dp[2] 2;for(int i 3; i n 1; i){dp[i] dp[i - 1] dp [ i - 2];}return dp[n];}
}
f(x)f(x−1)f(x−2)
