python力扣70爬楼梯

pallas

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

这个代码哪里不对吗？

pallas

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