特別好的題解：
機械人塔
x星球的機械人表演拉拉隊有兩種服裝，a和b。
他們這次表演的是搭機械人塔。
類似：a
b ba b a
a a b b
b b b a b
a b a b b a
隊內的組塔規則是：
a 只能站在 aa 或 bb 的肩上。
b 只能站在 ab 或 ba 的肩上。
你的任務是幫助拉拉隊計算一下，在給定a與b的人數時，可以組成多少種花樣的塔。
輸入一行兩個整數 m 和 n，空格分開（0要求輸出乙個整數，表示可以產生的花樣種數。
例如：使用者輸入：
1 2程式應該輸出：
3再例如：
使用者輸入：
3 3程式應該輸出：
4資源約定：
峰值記憶體消耗 < 256m
cpu消耗 < 1000ms
請嚴格按要求輸出，不要畫蛇添足地列印類似：「請您輸入...」 的多餘內容。
所有**放在同乙個原始檔中，除錯通過後，拷貝提交該原始碼。
注意: main函式需要返回0
注意: 只使用ansi c/ansi c++ 標準，不要呼叫依賴於編譯環境或作業系統的特殊函式。
注意: 所有依賴的函式必須明確地在原始檔中 #include ， 不能通過工程設定而省略常用標頭檔案。
提交時，注意選擇所期望的編譯器型別。
int n,m;
int x=1;
int pur[600][600];
long long ans=0;
int cnt=0;//表示b的個數
void dfs(int cur)
for(int i=0;i<2;i++)
dfs(cur+1);
for(int j=1;j<=cur;j++)
cnt-=i;//回溯
} }int main()
機械人塔 藍橋
題目描述 x星球的機械人表演拉拉隊有兩種服裝，a和b。他們這次表演的是搭機械人塔。類似 a b ba b a a a b b b b b a b a b a b b a 隊內的組塔規則是 a 只能站在 aa 或 bb 的肩上。b 只能站在 ab 或 ba 的肩上。你的任務是幫助拉拉隊計算一下，在給定...
藍橋杯 機械人塔
x星球的機械人表演拉拉隊有兩種服裝，a和b。他們這次表演的是搭機械人塔。類似 a b ba b a aa b b b b b a b a b a b b a你的任務是幫助拉拉隊計算一下，在給定a與b的人數時，可以組成多少種花樣的塔。輸入一行兩個整數 m 和 n，空格分開 0 m,n 500 分別表示...
藍橋杯 機械人塔（dfs）
題目描述 x星球的機械人表演拉拉隊有兩種服裝，a和b。他們這次表演的是搭機械人塔。類似 a b ba b a a a b b b b b a b a b a b b a 隊內的組塔規則是 a 只能站在 aa 或 bb 的肩上。b 只能站在 ab 或 ba 的肩上。你的任務是幫助拉拉隊計算一下，在給定...