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

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

문제풀이

?

1 2 3 4 5 6 7 8 9

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]