力扣中国70题爬楼梯（力扣 爬楼梯）

# 这道题是递归的思想，想要爬上第n台阶，

# 1，可以通过n-1层上去，2，通过第n-2层上去

# 因此f(n) = f(n-1) + f(n-2)

class Solution:

def climbStairs(self, n: int) -> int:

# 前两层比较特殊，需要自行定义。

if n == 1 or n == 2:return n

# 定义两个数字，用来保存f(n-1) f(n-2)

# num_1表示f(n-2)，num_2表示f(n-1)

num_1,num_2 = 1,2

sum = 0

# 通过for循环从第三层台阶计算到第n层台阶

for index in range(2,n):

# print(sum,num_1,num_2)

sum = num_1 + num_2

# 这里注意num_1和num_2表示的含义。

num_1 = num_2

num_2 = sum

return sum

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。