題目：
problem description
在一無限大的二維平面中，我們做如下假設：
1、 每次只能移動一格；
2、 不能向後走（假設你的目的地是「向上」，那麼你可以向左走，可以向右走，也可以向上走，但是不可以向下走）；
3、 走過的格仔立即塌陷無法再走第二次；
求走n步不同的方案數（2種走法只要有一步不一樣，即被認為是不同的方案）。
input
首先給出乙個正整數c，表示有c組測試資料
接下來的c行，每行包含乙個整數n (n<=20)，表示要走n步。
output
請程式設計輸出走n步的不同方案總數；
每組的輸出佔一行。
sample input
212
sample output
37
思路：先畫個圖 假設是向上走
步數 1 2 3 4
左右路 2 4 10 24
上路數 1 3 7 17
路數 3 7 17 41
#include
using namespace std;
int a[21],b[21],c[21];
int main()
int t,n;
scanf("%d",&t);
while(t--)
return 0;
}
訓練3 習題10
題目 problem description 有一樓梯共m級，剛開始時你在第一級，若每次只能跨上一級或二級，要走上第m級，共有多少種走法？input 輸入資料首先包含乙個整數n，表示測試例項的個數，然後是n行資料，每行包含乙個整數m 1 m 40 表示樓梯的級數。output 對於每個測試例項，請輸...
訓練3 習題7
題目 problem description 都說天上不會掉餡餅，但有一天gameboy正走在回家的小徑上，忽然天上掉下大把大把的餡餅。說來gameboy的人品實在是太好了，這餡餅別處都不掉，就掉落在他身旁的10公尺範圍內。餡餅如果掉在了地上當然就不能吃了，所以gameboy馬上卸下身上的揹包去接。...
訓練3 習題12
題目 problem description 在2 n的乙個長方形方格中,用乙個1 2的骨牌鋪滿方格,輸入n 輸出鋪放方案的總數.例如n 3時,為2 3方格，骨牌的鋪放方案有三種,如下圖 input 輸入資料由多行組成，每行包含乙個整數n,表示該測試例項的長方形方格的規格是2 n 0 output ...