[LeetCode] 1137. N-th Tribonacci Number

- Problem

1137. N-th Tribonacci Number

- 내 풀이

class Solution:
    def tribonacci(self, n: int) -> int:
        a, b, c = 0, 1, 1
        for _ in range(n-2):
            a, b, c = b, c, a+b+c
        return [c, 0][n == 0]

- 결과

• 시간 복잡도: O(N)
• 공간 복잡도: O(1)