Leetcode练习，Python：动态规划类：第70题：爬楼梯：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。？

题目：

爬楼梯：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。

思路：

斐波那契数列

程序：

import functools

class Solution:

@functools.lru_cache(None)

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

if n == 0:

return 0

if n == 1:

return 1

if n == 2:

return 2

return self.climbStairs(n-1) + self.climbStairs(n-2)