安徽省校园网站建设网站建设培训机构
509. 斐波那契数 - 力扣（LeetCode）
class Solution:def fib(self, n: int) -> int:if n == 0:return 0dp = [0] * (n + 1)dp[1] = 1for i in range(2, n + 1):dp[i] = dp[i - 1] + dp[i - 2]return dp[n]
509. 斐波那契数 - 力扣（LeetCode）
class Solution:def fib(self, n: int) -> int:if n == 0:return 0dp = [0] * (n + 1)dp[1] = 1for i in range(2, n + 1):dp[i] = dp[i - 1] + dp[i - 2]return dp[n]