본문 바로가기
Beakjoon&프로그래머스/파이썬

[백준/파이썬]11727번 2×n 타일링 2

by 현장 2021. 10. 5.

-코드

n = int(input())
arr = [0, 1, 3]
for i in range(3, n + 1):
    arr.append((arr[i - 2] * 2) + arr[i - 1])
print(arr[n] % 10007)