假设你正在爬楼梯。需要 `n` 阶你才能到达楼顶。 每次你可以爬 `1` 或 `2` 个台阶。你有多少种不同的方法可以爬到楼顶呢? **示例 1:** ```bash 输入:n = 2 输出:2 解释:有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 ``` **示例 2:** ```bash 输入:n = 3 输出:3 解释:有三种方法可以爬到楼顶。 1. 1 阶 + 1 阶 + 1 阶 2. 1 阶 + 2 阶 3. 2 阶 + 1 阶 ``` **提示:** - `1 <= n <= 45` **代码:** ```java class Solution { public int climbStairs(int n) { /* int res=0; if(n==1||n==2){ return n; }else{ res = climbStairs(n-1)+climbStairs(n-2); } return res; */ if(n==1||n==2) return n; int temp=0,s1=1,s2=2; for(int i=3;i<=n;i++){ temp = s1+s2; s1=s2; s2=temp; } return temp; } } ``` **思路:** 这个仔细一看不就是斐波那契数列嘛只不过初始值变了一下这个是从1开始的,其余不变。下意识是使用递归解决问题,结果n=45的时候超时了。。。。 只能利用交换的方式了,`n==1`和`n==2`的时候他们是自己本身 也就是这个情况数列 ```bash 1 2 3 5 8 13 ``` 大差不差...所以设置初始值s1=1和s2=2就可以了,从n=3的时候开始计算。 Loading... 假设你正在爬楼梯。需要 `n` 阶你才能到达楼顶。 每次你可以爬 `1` 或 `2` 个台阶。你有多少种不同的方法可以爬到楼顶呢? **示例 1:** ```bash 输入:n = 2 输出:2 解释:有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 ``` **示例 2:** ```bash 输入:n = 3 输出:3 解释:有三种方法可以爬到楼顶。 1. 1 阶 + 1 阶 + 1 阶 2. 1 阶 + 2 阶 3. 2 阶 + 1 阶 ``` **提示:** - `1 <= n <= 45` **代码:** ```java class Solution { public int climbStairs(int n) { /* int res=0; if(n==1||n==2){ return n; }else{ res = climbStairs(n-1)+climbStairs(n-2); } return res; */ if(n==1||n==2) return n; int temp=0,s1=1,s2=2; for(int i=3;i<=n;i++){ temp = s1+s2; s1=s2; s2=temp; } return temp; } } ``` **思路:** 这个仔细一看不就是斐波那契数列嘛只不过初始值变了一下这个是从1开始的,其余不变。下意识是使用递归解决问题,结果n=45的时候超时了。。。。 只能利用交换的方式了,`n==1`和`n==2`的时候他们是自己本身 也就是这个情况数列 ```bash 1 2 3 5 8 13 ``` 大差不差...所以设置初始值s1=1和s2=2就可以了,从n=3的时候开始计算。 最后修改:2024 年 11 月 04 日 © 允许规范转载 打赏 赞赏作者 支付宝微信 赞 如果觉得我的文章对你有用,请随意赞赏