假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?
注意:给定 n 是一个正整数
最后三行是如何调用python 类中 函数的方法!👇
class Solution(object):
def climbStairs(self, n)->int:
"""
:type n: int
:rtype: int
"""
if n == 1:
return 1
if n == 2:
return 2
return self.climbStairs(n-1) + self.climbStairs(n-2)
exam=Solution()
print("答案:")
print(exam.climbStairs(3))