728x90
https://www.acmicpc.net/problem/11726
11726번: 2×n 타일링
2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다.
www.acmicpc.net
n = int(input())
data = [0, 1, 2]
for i in range(3, 1001):
data.append(data[i - 2] + data[i - 1])
print(data[n] % 10007)
반응형
'전.py' 카테고리의 다른 글
| [python] 숫자 카드 게임 (0) | 2022.07.06 |
|---|---|
| [python] 큰 수의 법칙 (0) | 2022.07.04 |
| [python] 백준 17219 비밀번호 찾기 (0) | 2022.06.17 |
| [python] 백준 1620 나는야 포켓몬 마스터 이다솜 (0) | 2022.06.15 |
| [python] 백준 11047 동전 0 (0) | 2022.06.09 |
