[백준 알고리즘/Python] 11726 2×n 타일링

문제

문제 이해

그림을 그려보았습니다. 3일 때는 2x2 타일 수와 2x1의 타일수를 더하면 되었고

4일 때는 2x3 타일과 2x2 타일의 수를 더하면됐습니다.

 

n-1의 도형에다가 2x1를 하나 추가시킨 개수와

n-2의 도형에다가 1x2를 2개 추가시킨 개수를 더하면 됩니다.

 

코드

num = int(input())
d = [0] * (num+1)

if num <= 3:
    print(num)
else:
    d[1] = 1
    d[2] = 2
    for i in range(3,num+1):
        d[i] = d[i-1] + d[i-2] 
    print(d[num] % 10007)