电影网站模板,灯笼怎么做手工制作视频,信息安全公司前10名,哪些专业能建网站//假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
//
// 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢#xff1f;
//
//
//
// 示例 1#xff1a;
//
//
//输入#xff1a;n 2
//输出#xff1a;2
//解释#xff1a;有两种方法可以爬到楼顶。
/…
//假设你正在爬楼梯。需要 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
//
//
// Related Topics 记忆化搜索 数学 动态规划 3460 0//leetcode submit region begin(Prohibit modification and deletion)
class Solution {public int climbStairs(int n) {
// 法1 递归会超时有很多重复计算
/* if(n1){return 1;}if(n2){return 2;}return climbStairs(n-1)climbStairs(n-2);*/if (n 1) {return 1;}if (n 2) {return 2;}int p 1;int q 2;int tempRes 0;for (int i 3; i n; i) {tempRes p q;p q;q tempRes;}return tempRes;}
}
//leetcode submit region end(Prohibit modification and deletion)
