백준 11726. 2xn 타일링

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

11726번: 2×n 타일링

'''
2*n 크기의 직사각형을 1*2, 2*1 타일로 채우는 방법의 수
1과 2를 더해서 총 n을 만드는 경우의 수를 구하면 됨
'''

n = int(input())

dp = [0]*(max(3,n+1))
dp[1], dp[2] = 1, 2

if n >= 3:
    for i in range(3,n+1):
        dp[i] = dp[i-2] + dp[i-1]

print(dp[n] % 10007)

1,2,3 더하기랑 거의 동일한 문제...패턴 구해서 점화식 만들기! 

마지막에 나눠주는거 잊지 말자!