[python]11726번 2×n 타일링, 문제 속 알고리즘 파악

문제는 단순 피보나치를 다르게 바꿔서 말하고 있었다.

그래서 계단 문제처럼 알고리즘만 알게 되면 바로 풀 수 있었다.

num = int(input())
rst1 = 1
rst2 = 2
rst = num
for i in range(3,num+1):
    rst = (rst1+rst2)%10007
    rst1 = rst2
    rst2 = rst
print(rst)