[백준] 11726번 2xn 타일링 - 파이썬(Python)

🗒️ 문제

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

🖥️ 풀이

#n=1) 1개
#n=2) 2개
#n=3) 3개
#n=4) 5개
#n=5) 8개  --> 피보나치 수열로 풀기.

def fibo(n):
    dp=[0]*(1001)#dp 리스트에 공간확보
    dp[1]=1
    dp[2]=2
    for i in range(3,1001):
        dp[i]=(dp[i-1]+dp[i-2])%10007
    return dp[n]

n=int(input())
print(fibo(n))