LeetCode刷题笔记——#70. 爬楼梯
难度：简单
一、题目描述：
这道题很简单，因为每次只能爬1~2阶楼梯，所以第n次取决于第n-1次和第n-2次。所以这是一个典型的斐波那契数列。
一般做斐波那契数列我们会用递归的方式，然而不知道为什么，这道题用递归会超时，所以还是稳着点写。
###### leetcode 代码主体 ######
class Solution:
def climbStairs(self, n: int) -> int:
a, b = 1, 2
for i in range(n - 1):
a, b = b, a + b
return a
###############################
##### 模拟笔试 要写 输入、输出 ####
#输入目标值：
n = int(input())
# 输出
output = Solution()
print(output.climbStairs(n))
作者：lockonlxf
