백준 / 2xn타일링 / 11726번 / Python

*문제 출처는 백준에 있습니다.

문제 제목: 2xn타일링 / 11726번 (실버 3단계)

문제 사이트: https://www.acmicpc.net/problem/11726

 

문제 설명

---

나의 풀이

def solution(n):
    dp = [0] * (n + 1)

    if n >= 1:
        dp[1] = 1
    if n >= 2:
        dp[2] = 2

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

    return dp[n] % 10007

if __name__=="__main__":
    # n이 주어진다.
    n = int(input())

    print(solution(n))

---

※ 알아야 할 것