思想:
第二层层数=第一层层数+第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))