problem description
在一無限大的二維平面中，我們做如下假設：
1、 每次只能移動一格；
2、 不能向後走（假設你的目的地是「向上」，那麼你可以向左走，可以向右走，也可以向上走，但是不可以向下走）；
3、 走過的格仔立即塌陷無法再走第二次；
求走n步不同的方案數（2種走法只要有一步不一樣，即被認為是不同的方案）。
input
首先給出乙個正整數c，表示有c組測試資料
接下來的c行，每行包含乙個整數n (n<=20)，表示要走n步。
output
請程式設計輸出走n步的不同方案總數；
每組的輸出佔一行。
sample input
212
sample output
37
一道遞推題
連大數都不用= =
#include int a[25];
void set()
}int main()
return 0;
}
HDU 2563 統計問題
problem description 在一無限大的二維平面中，我們做如下假設 1 每次只能移動一格 2 不能向後走 假設你的目的地是 向上 那麼你可以向左走，可以向右走，也可以向上走，但是不可以向下走 3 走過的格仔立即塌陷無法再走第二次 求走n步不同的方案數 2種走法只要有一步不一樣，即被認為是...
HDU 2563 統計問題（簡單遞推 模擬）
本題可以找規律也可以模擬出來過程，在這裡給出兩種解法。第一種 模擬過程 首先看走一步，兩步，三步時的情況。走第一步 向上 種，向左 種，向右 種。第二步 向上 種，向左 種，向右 種 第三步 向上 種，向左 種，向右 種。不知道機智的你有沒有發現規律。下面再來解釋一下，前一步向上，向左，或向右走的，...
hdu 2563 二維平面移動
在一無限大的二維平面中，我們做如下假設 1 每次只能移動一格 2 不能向後走 假設你的目的地是 向上 那麼你可以向左走，可以向右走，也可以向上走，但是不可以向下走 3 走過的格仔立即塌陷無法再走第二次 求走n步不同的方案數 2種走法只要有一步不一樣，即被認為是不同的方案 input 首先給出乙個正整...