class Solution {
public:
int climbStairs(int n) {
if(n==0)return 0;
if(n==1)return 1;
if(n==2)return 2;
int f1=1,f2=2;
for(int i=3;i<=n;i++)
{
int temp=f2;
f2=f1+f2,f1=temp;
}
return f2;
}
};
70. 爬楼梯
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
推荐阅读更多精彩内容
- 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢...
- 思路：通过对各阶次数分析可以看出符合斐波那契数列：1 1 2 3 5 8 13 。。。即当前数是前两数之和。所以第...
