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)
'코딩테스트 준비 > 백준' 카테고리의 다른 글
백준 2798번 블랙잭[파이썬/(Python)]-포도코 (0) | 2022.05.16 |
---|---|
백준 2920번 음계 [파이썬/(Python)]-포도코 (0) | 2022.05.16 |
백준11399번 ATM [ 파이썬/(Python)]-포도코 (0) | 2022.05.12 |
[백준]1920번: 수찾기/파이썬(python) (0) | 2022.05.06 |
[백준] 9461번 파도반 수열 / 파이썬(python) (0) | 2022.05.05 |