sdau練習三1016

題目大意： 在一無限大的二維平面中，咱們作以下假設：<br>一、  每次只能移動一格；<br>二、  不能向後走（假設你的目的地是「向上」，那麼你能夠向左走，能夠向右走，也能夠向上走，可是不能夠向下走）；<br>三、  走過的格子當即塌陷沒法再走第二次；<br><br>求走n步不一樣的方案數（2種走法只要有一步不同，即被認爲是不一樣的方案

>>阅读原文<<