[python3][level 3] 2 x n 타일링

겉으로 보기에는 어려운 문제지만 피보나치 수열과 풀이방식은 동일하다.

문제풀이

def solution(n):
    lst = [0] * 60000
    lst[1:2] = [1,2]
    if n <= 2:
        return lst[n]
    else:
        for rpt in range(3,n+1):
            lst[rpt] = (lst[rpt-1] + lst[rpt-2]) % 1000000007
        return lst[n]