leetcode 1137. N-th Tribonacci Number

https://leetcode.com/problems/n-th-tribonacci-number/description/?envType=daily-question&envId=2024-04-24

 

class Solution:
    def tribonacci(self, n: int) -> int:
        answer = [0, 1, 1]
        for i in range(2, n):
            answer.append(answer[i] + answer[i - 1] + answer[i - 2])
        return answer[n]