[백준_14495] 피보나치 비스무리한 수열 python

코테 캠프가 빡센 관계로,,

오늘은 날먹,,

# fib 설정
fib = [
    0 for _ in range(117)
]

# fib 초기 설정
fib[1] = 1
fib[2] = 1
fib[3] = 1

# fib 채워넣기
for i in range(4, 117):
    fib[i] = fib[i-3] + fib[i-1]

# n 입력
n = int(input())

# 출력
print(fib[n])