[백준] 11727번 2×n 타일링 2

💡문제접근

규칙성을 찾기가 쉽지 않았다. 계속 그리고 적어가면서 규칙성을 찾아 점화식을 세워 코드로 작성할 수 있었다.

💡코드(메모리 : 30748KB, 시간 : 36ms)

n = int(input())
dp = [0, 1, 3]
for i in range(3, n+1):
    dp.append(dp[i-2] * 2 + dp[i-1])
print(dp[n] % 10007)

💡소요시간 : 9m