[BOJ] 타일 장식물 / 실버5 / 10분

https://www.acmicpc.net/problem/13301

Author: YoonYn9915

YoonYn9915/dp/2024-10-07-[백준]-#13301-타일 장식물.py

@@ -0,0 +1,14 @@
+n = int(input())
+
+dp = [1, 1, 2, 3, 5, 8]
+
+if n > 5:
+    for i in range(6, n):
+        dp.append(dp[i-1] + dp[i-2])
+
+ans = (dp[n-1] * 2) + ((dp[n-1] + dp[n-2]) * 2)
+
+if n == 1:
+    ans = 4
+
+print(ans)