CongliYin的博客

题目描述 泰波那契序列 Tn 定义如下： T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2 给你整数 n，请返回第 n 个泰波那契数 Tn 的值。 题解 python3 class Solution: def tribonacci(self, n: int) -> int: # 空间复杂度 O(n） # res = [0,1,1] # for i in range(2,

题目描述 斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。 题解 python3 class Solution: def fib(self, n: int) -> int: #动态规划 O(n)空间复杂度 res = [0,1] for i in range(2, n+1): res.append(res[i-1] + res[i-2])