💡문제접근
- 규칙성을 이용하는 피보나치 수열과 같은 문제였다.
💡코드(메모리 : 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