f(n) = f(n-1) + f(n-3)의 점화식을 갖는 피보나치 비스무리한 수열의 n번째 수를 출력하는 문제. 주어진 점화식을 이용하여 간단히 풀었다.
n = int(input())
dp = [1, 1, 1]
for i in range(3, n):
dp.append(dp[i-3]+dp[i-1])
print(dp[n-1])
BOJ-14495 - Python
2021-01-13 at Algorithm category
2021-01-13 at Algorithm category
f(n) = f(n-1) + f(n-3)의 점화식을 갖는 피보나치 비스무리한 수열의 n번째 수를 출력하는 문제. 주어진 점화식을 이용하여 간단히 풀었다.
n = int(input())
dp = [1, 1, 1]
for i in range(3, n):
dp.append(dp[i-3]+dp[i-1])
print(dp[n-1])
I like to share my knowledge for those who wandering in issue.