관리 메뉴

솜씨좋은장씨

[BaeKJoon] 11726번: 2xn타일링 (Python) 본문

Programming/코딩 1일 1문제

[BaeKJoon] 11726번: 2xn타일링 (Python)

솜씨좋은장씨 2020. 3. 19. 23:13
728x90
반응형

1일 1문제 42일차!

오늘의 문제는 백준의 2xn타일링입니다.

 

11726번: 2×n 타일링

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

www.acmicpc.net

Solution

n = int(input())

def answer(n):
    if n == 1:
        fiboNum = 1
    elif n == 2:
        fiboNum = 2
    elif n >= 3:
        fibo = [0] * (n)
        fibo[0] = 1
        fibo[1] = 2

        for i in range(2, n):
            fibo[i] = fibo[i-1] + fibo[i-2]

        fiboNum = fibo[n-1] % 10007
    return fiboNum

print(answer(n))

Comments