1、题目
爬楼梯 - 力扣（LeetCode） https://leetcode-cn.com/problems/climbing-stairs/
2、题解
这道题的结果就是斐波那契数列的前n+1项和，所以，如下方代码所示解决即可；
3、代码
//n
//类斐波那契数列的问题
class Solution {
public int climbStairs(int n) {
//排除异常
if (n == 1 || n == 0){
return 1;
}
//5
n = n - 1;//此处实际上是n+1-2;因为循环是从第三项开始的；
//方法数
int result = 0;
int zero = 1;//第1项
int first = 1;//第2项
while (n > 0) {
result = zero + first;//从第三项开始
zero = first;
first = result;
n--;
}
return result;//8
}
}
4、执行结果
image.png
