[Python_DynamicProgramming] 백준 11726번 : 2xn 타일링

1. 문제

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

11726번: 2×n 타일링

 

 

 

2. 풀이 과정

피보나치 수열이 사용되는데, 이유는 아래 그림을 참고하길 바란다.

 

n= int(input())

def case_count(n):
  if n <= 2: #n이 1이나 2인 경우
    return n

  result = [0]*(n+1)
  result[1] = 1
  result[2] = 2

  for i in range(3, n+1):
    result[i] = result[i-1]+result[i-2]
  return result[n]%10007

print(case_count(n))