본문 바로가기

코딩테스트 준비/백준

[백준] 11726번 2*n 타일링/ 파이썬(python)

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

 

11726번: 2×n 타일링

2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다.

www.acmicpc.net

n이 2일때 2개 

n이 3일때 3개

n이 4일때 5개

n이 5일때 8개               1 2 3 5 8 13 21 34 55 ....

                              점화식 :f(n) = f(n-2) + f(n-1)