[백준] 9507번 Generations of Tribbles

💡문제접근

• 규칙성을 이용하는 피보나치 수열과 같은 문제였다.

💡코드(메모리 : 30616KB, 시간 : 44ms)

fibonacci = [1, 1, 2, 4]
for i in range(4, 68):
    fibonacci.append(fibonacci[i-1] + fibonacci[i-2] + fibonacci[i-3] + fibonacci[i-4])

T = int(input())
for _ in range(T):
    print(fibonacci[int(input())])

💡소요시간 : 1m