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

https://www.acmicpc.net/problem/14495

import sys

# with open("./data.txt", "r") as file:
#     def input():
#         return file.readline().strip()

def input():
    return sys.stdin.readline().strip()


N = int(input())

if(N < 3):
    print(1)
else:
    arr = [0] * (N+1)
    arr[0] = 1
    arr[1] = 1
    arr[2] = 1
    arr[3] = 2

    for i in range(4, N):
        arr[i] = arr[i-1] + arr[i-3]

    print(arr[N-1])
    

---

간단한 문제였는데 계속 indexError가 발생해서 여러번 틀렸다.

뭐가 문제지 하고 찾아보니

N이 1로 들어올걸 감안하지 못해서

arr[i-3] 이 부분에서 계속 에러가 발생하였던 것이다.

그래서 최소값 검사로직을 추가해서 해결해줬다.

이제 조심해야지!