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

1일 1문제 101일차!

오늘이 문제는 2xn 타일링 2입니다.

11727번: 2×n 타일링 2

Solution

n = int(input())

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

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

        fiboNum = fibo[n-1]
    return fiboNum

print(answer(n))

SOMJANG/CODINGTEST_PRACTICE