2 x n 타일링 *

2 x n 타일링
연습문제
3293명 완료

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

코딩테스트 연습 - 2 x n 타일링

동적계획법 문제이다. 
처음 접하면 점화식을 세우는 것이 참 어렵다.

다음 설명을 참고하시기 바라며... 
https://wonillism.github.io/programmers/Programmers-2xn-tiling/ 

문제를 이해했다면 코딩은 어렵지 않을 것이다...
다양한 방법으로 피보나치 수열을 코딩하는 법을 익혔기 때문에... 
https://comdoc.tistory.com/entry/33-%ED%94%BC%EB%B3%B4%EB%82%98%EC%B9%98-%EC%88%98%EC%97%B4%EA%B3%BC-%EB%8F%99%EC%A0%81-%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%B0%8D 

def solution(n):
    dp = [0, 1, 2]
    if n <= 2:
        return dp[n]
    for _ in range(n - 2):
        dp[0], dp[1] = dp[1], dp[2]
        dp[2] = (dp[0] + dp[1]) % 1000000007
    return dp[2]