动态规划
IvyYin
达则兼济天下
展开
-
Leetcode#1137:第N个泰波那契数
题目描述泰波那契序列 Tn 定义如下:T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2给你整数 n,请返回第 n 个泰波那契数 Tn 的值。题解 python3class Solution: def tribonacci(self, n: int) -> int: # 空间复杂度 O(n) # res = [0,1,1] # for i in range(2,原创 2021-11-11 23:07:23 · 523 阅读 · 1 评论 -
Leetcode#509:
题目描述斐波那契数,通常用 F(n) 表示,形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。题解 python3class 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])原创 2021-11-11 22:43:17 · 477 阅读 · 0 评论