然后我看不懂为什么可以 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]

算数学移项 哇啊啊啊><你根本就是天才