(Python/LV2) 2*n 타일링

문제출처: https://school.programmers.co.kr/learn/courses/30/lessons/12900

프로그래머스

풀이:

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

 

피보나치수열 혹인 Dp 사용