论坛 › Python交流 › python力扣70爬楼梯

pallas 发表于 2021-11-21 00:02:04

python力扣70爬楼梯

class Solution(object):
    def climbStairs(self, n):
      """
      :type n: int
      :rtype: int
      """
      d = {1: 1, 2: 2}
      if n in d.keys():
            return d
      else:
            return climbStairs(n - 1) + climbStairs(n - 2)

这个代码哪里不对吗？

pallas 发表于 2021-11-21 13:20:40

这道题不能用迭代的方法吗？

查看完整版本: python力扣70爬楼梯