[백준] 13301번 타일 장식물

💡문제접근

각 타일의 한 변의 길이의 변화에 대한 정사각형의 둘레를 표로 나타내면 다음과 같다.

각 타일의 한 변의 길이	정사각형의 둘레
1	4
2	6
3	10
4	16
5	26

배열의 i번째 항과 (i+1)번째 항을 더하면 (i+2)번째 항이 나온다.

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

N = int(input())

dp = [0] * (N+1)
dp[0] = 4
dp[1] = 6
for i in range(2, N+1):
    dp[i] = dp[i-2] + dp[i-1]

print(dp[N-1])

💡소요시간 : 4m