[프로그래머스] 2xn 타일링

문제 설명

 

 

풀이

# 점화식 찾기

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

기본 풀이로는 큰 자료를 해결할 수 없다. 다만 피보나치 수열인 것을 발견 못하면 못 푸는 문제다.

 

출처

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

프로그래머스