문제 : https://www.acmicpc.net/problem/11726
🧑🏻💻 Code
n = int(input())
dp = [0,1,2] # n=1, n=2 일 때 두 가지 경우 고정
for i in range(3, n+1):
dp.append(dp[i-1] + dp[i-2])
print(dp[n]%10007)
dp.append(dp[i-1] + dp[i-2])점화식 도출 ⬇️
문제 : https://www.acmicpc.net/problem/11726
n = int(input())
dp = [0,1,2] # n=1, n=2 일 때 두 가지 경우 고정
for i in range(3, n+1):
dp.append(dp[i-1] + dp[i-2])
print(dp[n]%10007)
dp.append(dp[i-1] + dp[i-2]) 점화식 도출 ⬇️