프로그래머스 LV2 2 x n 타일링

def solution(n):
    answer = 0
    dp = [1,2]
    

    for i in range(2,n+1) :
        dp.append((dp[i-1] + dp[i-2])% 1000000007)
    return dp[n-1]

풀이 및 회고

n이 1과 2일때는 고정 갯수라서 1 ,2 배열에 저장하고 나머지 부턴 점화식을 이용해서 구해줬다.