統計難題 HDU-2653 遞推 詳解

在一無限大的二維平面中，咱們作以下假設：  一、  每次只能移動一格；  二、  不能向後走（假設你的目的地是「向上」，那麼你能夠向左走，能夠向右走，也能夠向上走，可是不能夠向下走）；  三、  走過的格子當即塌陷沒法再走第二次；  求走n步不一樣的方案數（2種走法只要有一步不同，即被認爲是不一樣的方案）。 編程 Input測試 首先給出一個正整數C，表示有C組測試數據  接下來的C行，每行包含一

>>阅读原文<<