leetcode_1137_第N个泰波那契数

发表于 阅读次数： 本文字数： 327 阅读时长 ≈ 1 分钟
简介：leetcode_1137_第N个泰波那契数

题目

https://leetcode.cn/problems/n-th-tribonacci-number/description/?envType=study-plan-v2&envId=dynamic-programming

题解

1
2
3
4
5
6
7
8
9
class Solution:
    def tribonacci(self, n: int) -> int:
        lst = [0,1,1]
        if n<=2:
            return lst[n]
        
        for i in range(3,n+1):
            lst.append(lst[i-1] + lst[i-2] + lst[i-3])
        return lst[n]

注意，不能用递归。目前的这个方法，等于记录了之前运算的结果。递归会每次都进行运算，从而导致超时。