편집 시간: 2022년 2월 9일 오후 6:26

코드

Algorithm/11726.py at main · Junroot/Algorithm

풀이

2xn 타일을 놓을 수 있는 경우의 수를 f(n)이라고 했을 때,

f(n) = f(n-1) + f(n-2)

라는 점화식을 발견할 수 있으면 된다.

마지막에 1x2 타일을 놓는 경우가 f(n-1), 2*1을 두 개 놓는 경우가 f(n-2)기 때문이다.