[Python] 2 x n 타일링

https://school.programmers.co.kr/learn/courses/30/lessons/12900

---

점화식 dp[i] = dp[i-1] + dp[i-2]를 먼저 도출하고

초기값을 넣어준뒤

점화식에 따라 값을 구하면서 모듈러 연산 분배법칙으로 값을 작게 만들어 테이블을 채운 뒤

답 출력

 

 

 

def solution(n):
    # dp 테이블 정의
    # dp[i] = dp[i-1] + dp[i-2]
    dp = [0 for _ in range(n)]
    # 초기 조건 삽입
    dp[0] = 1 # n=1
    dp[1] = 2 # n=2
    for i in range(2,n):
        dp[i] = (dp[i-1]% 1000000007 + dp[i-2]% 1000000007) % 1000000007
    return dp[n-1]