然後我看不懂為什麼可以 dp[n-1]*2 + dp[n-3]
https://i.imgur.com/ryRR56z.png
你從這張圖可以推導出來
dp[i][0] = dp[i-1][0] + dp[i-2][0] + 2*dp[i-1][1]

算數學移項 哇啊啊啊><你根本就是天才