70.爬楼梯（Easy）

题目描述：

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

注意：给定 n 是一个正整数。

思路：

这是斐波那契数列的问题。因为每次可以走一步或者两步，所以第i阶可以从i-1或者i-2阶到达。即每一个台阶的到达方法和为前面两个到达方法之和。
cur为当前台阶到达方法，pre1和pre2为前面的两个台阶的到达方法，

n == 1, 1，只有1种
n == 2, 1 1 或 2，共2种
n == 3, 1 1 1 或 1 2 或 2 1，共3种

代码：

class Solution:
    def climbStairs(self, n: int) -> int:
        if n <= 3:return n
        pre1 = 1
        pre2 = 2
        cur = 0
        '''此处为什么是n+1?
        开始循环条件是（3，n），当n为大于3的数时，右区间设为n，并不会取到n，只取到n-1，返回的结果并不是n的前两位和，而是n-2和n-3的方法总和。'''
        for i in range(3, n + 1):
            cur = pre1 + pre2
            pre1 = pre2
            pre2 = cur
        return cur

执行结果：

输入
5
输出
8
预期结果
8