[백준] 14495번 피보나치 비스무리한 수열

💡문제접근

• 피보나치수열과 비슷한 형태이다. 규칙성을 이용하여 코드를 작성할 수 있었다.

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

n = int(input())

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

print(fibonacci[n-1])

💡소요시간 : 1m