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

-코드

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

하다가 계산이 잘 안돼서 4이후로 맞나 확인하려고 찾아보니 피보나치 수열과 바슷해서 예전에 풀었던 것을 이용하여 해결을 하였습니다.