leetcode70：爬楼梯

思想：

第二层层数=第一层层数+第0层层数

第三层层数 = 第二层层数 + 第一层层数

第四层层数 = 第三层层数 + 第二层层数

class Solution:
    def climbStairs(self, n):
        """
        :type n: int
        :rtype: int
        """
        if n <= 1:
            return 1
        ppre = 1
        pre = 1
        for i in range(2, n+1):
            tmp = pre
            pre = pre+ppre
            ppre = tmp
        return pre


if __name__ == "__main__":
    print(Solution().climbStairs(5))