LeetCode 70. 爬楼梯

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