백준/ Silver 4 문제 , 백준 파이썬 14495 , 피보나치 비스무리한 수열 [dp]

백준/ Silver 4 문제 , 백준 파이썬 14495 , 피보나치 비스무리한 수열 [dp]

 

 

 

문제 출처

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

14495번: 피보나치 비스무리한 수열

 

 

 

 

 

 

 

정답

 

 

def fibonacci(num):
    arr=[1]*(num+1)
    for i in range(4,N+1):
        arr[i]=arr[i-1]+arr[i-3]
    return arr[num]

N=int(input())
print(fibonacci(N))