[Python] 백준 11726 2 x n 타일링

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

풀이

num = int(input())

num_list = [0, 1, 2, 3]

if num < 3:
    print(num_list[num] % 10007)
else:
	# f(n) = f(n-1) + f(n-2)
    for i in range (4, num+1):
        num_list.append(num_list[-1] + num_list[-2])
        
    print(num_list[num] % 10007)