這題用的是DP

想法可以這樣想

現在要求的是2n的山脈

所以第一次的落地點(不包括起點)可以是2n,2n-2,2n-4......

方法數是dp[2n-2],dp[2n-4],dp[2n-6]......(只能有一次落地)

而後面距離終點還有0,2,4......

方法數是dp[0],dp[2],dp[4]......(不管接下來有幾次落地)

因此有dp[2n-2]*dp[0]+dp[2n-4]*dp[2]+dp[2n-6]*dp[4]......種方法