Leetcode 1137. N-th Tribonacci Number

 

오늘 오전의 리트코드!

n-th tribonacci 수를 구하는 것이다.

 

간단하지만 시간 초과를 고려하여 for문을 이용하였다.

처음에 recursive하게 코드를 구현했는데 시간 초과 난다고 퇴짜 맞았기 때문이다...

class Solution:
    def tribonacci(self, n: int) -> int:
        if n == 0:
            return 0
        t0 = 0
        t1 = 1
        t2 = 1
        tn = 0
        for i in range(n-2):
            tn = t0 + t1 + t2
            t0 = t1
            t1 = t2
            t2 = tn
            
        return t2

 

 

끝!