https://www.acmicpc.net/problem/11726
https://www.acmicpc.net/problem/11727
Solved
import sys
input = sys.stdin.readline
N = int(input())
memo = {0:0, 1:1, 2:2}
for i in range(3, N+1):
memo[i] = memo[i-1] + memo[i-2]
print(memo[N] % 10007)
import sys
input = sys.stdin.readline
n = int(input())
memo = {0: 1, 1: 1}
for i in range(2, n+1):
memo[i] = memo[i-1] + 2*memo[i-2]
print(memo[n] % 10007)
DP는 관계 파악해서 점화식만 잘 세워도 해결할 방법은 생기는 것 같다! (점화식을 잘 못세우겠어서 그렇지만…)