2 x n 타일링
from functools import reduce
def solution(n):
return reduce(lambda x, n :[x[1], x[0] + x[1]], range(n), [0, 1])[-1] % 1000000007
풀이
DP로 접근을 해야한다.
DP[n] = DP[n-1] + (|), DP[n-2] + (=)
즉, DP[n] = DP[n-1] + DP[n-2] 피보나치 수열이된다.
from functools import reduce
def solution(n):
return reduce(lambda x, n :[x[1], x[0] + x[1]], range(n), [0, 1])[-1] % 1000000007
DP로 접근을 해야한다.
DP[n] = DP[n-1] + (|), DP[n-2] + (=)
즉, DP[n] = DP[n-1] + DP[n-2] 피보나치 수열이된다.