統計難題 HDU-2653 遞推 詳解

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

>>阅读原文<<