[프로그래머스] 2xn 타일링 (파이썬, dp)

dp[n] 번째 타일을 만드는 경우의 수는 

1. dp[n-2] 번째 타일들에 세로 방향 타일 하나를 붙이는 경우

2. dp[n-1]번째 타일들에 가로 방향 2개의 타일을 붙이는 경우 

2 가지를 합친 방법이다 

def solution(n):
    a,b=1,2
    for i in range(3,n+1):
        a,b=b,(a+b)%1000000007
    return b