백준 / 2×n 타일링 2 / 11727번 / Python

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

문제 제목: 2×n 타일링 2 / 11727번 (실버 3단계)

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

 

문제 설명

---

나의 풀이

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

    if n >= 1:
        dp[1] = 1
    if n >= 2:
        dp[2] = 3
    if n >= 3:
        dp[3] = 5
    
    for i in range(4, n + 1):
        dp[i] = dp[i - 1] + (dp[i - 2] * 2)
    
    return dp[n] % 10007


def main():
    n = int(input())

    print(solution(n))


main()

---

※ 알아야 할 것

풀이 과정입니다!