# d887: 1.山脈種類(chain)
題目連結：[d887](https://zerojudge.tw/ShowProblem?problemid=d887)

山的種類跟爬山的路徑有絕對的關係
所以只要計算有幾種路徑就好

那計算路徑只能計算一半而已(因為不能低於地平面的路徑)

計算路徑的方式跟算方形的有點像
以 n=3 為例：


以 n=4 為例：