백준 알고리즘 14495번 피보나치 비스무리한 수열(python)

기본적인 다이나믹 프로그래밍 문제이다.

n = int(input())
dp = [1]*117
for i in range(4, n+1):
    dp[i] = dp[i-3] + dp[i-1]
print(dp[n])