[Python] 백준 11726 2 x n 타일

🧑‍💻 [Python] 백준 11726 2 x n 타일

Silver 3 - DP

 

n을 1부터 5까지 타일을 임의로 채워주다보면, 피보나치 수열이란 것을 알 수 있다

 

cache 리스트에 0을 1001개를 넣는다

 

먼저 cache[1]과 cache[2]에 1과 2를 넣어 피보나치 수열을 시작한다

 

for문에 피보나치 수열을 계산하는 식을 넣는다

---

 

 

코드

Num = int(input())

cache = [0] * 1001
cache[1], cache[2] = 1, 2

for i in range(3, 1001):
    cache[i] = cache[i - 1] + cache[i - 2]


print(cache[Num] % 10007)