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

💡문제접근

n이 증가함에 따라 성립하는 규칙성을 찾아서 점화식을 코드로 작성하여 해결할 수 있었다.

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

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

💡소요시간 : 1m