[백준] 11726번 : 2×n 타일링 (파이썬)

문제

나의 답안

n=int(input())
arr=[0,1,2]#n이 0,1,2일 때의 방법의 수 

for i in range(3,1001):#n의 범위
    arr.append(arr[i-1]+arr[i-2])#점화식
print(arr[n]%10007)#10007로 나눈 나머지 출력

접근 방법

• 경우의 수는
  n이 1일 때 1가지
  n이 2일 때 2가지
  n이 3일 때 3가지
  n이 4일 때 5가지
  이다.
• 위의 경우의 수에서 arr[n]=arr[n-1]+arr[n-2] 라는 점화식을 도출해 낼 수 있다.