백준 - DP (#11726)

https://www.acmicpc.net/problem/11726
2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.

Code

n = int(input())

way = []
for i in range(n):
    if i < 2 :
        way.append(i+1)
    else :
        way.append(way[i-1]+way[i-2])

print(way[n-1]%10007)