第七屆藍橋杯決賽，JavaA組原試題“機器人塔”實現原理

為推動軟體發展技術的發展，促進軟體專業技術人才培養，向軟體行業輸送具有創新能力和實踐能力的高端人才，提升高校畢業生的就業競爭力，全面推動行業發展及人才培養進程，

工業和資訊化部人才交流中心特舉辦“全國軟體專業人才設計與創業大賽”，本賽包括個人賽和團隊賽兩個比賽項目，個人賽設置：1、C/C++程式設計（本科A組、本科B組、高職高專組）2、Java軟體發展（本科A組、本科B組、高職高專組）3、嵌入式設計與開發（大學組、研究生組）4、單片機設計與開發（大學組）5、電子設計與開發（大學組），團隊賽設置：軟體創業賽一個科目組別。並且形成了立足行業，結合實際，實戰演練，促進就業的特色。這次給大家帶來的就是Java組決賽第四題的機器人塔

項目名稱：機器人塔

項目介紹：

X星球的機器人表演啦啦隊有兩種服裝，A和B。

他們這次表演的是搭機器人塔。

類似：

A

B B

A B A

A A B B

B B B A B

A B A B B A

隊內的組塔規則是：

A 只能站在 AA 或 BB 的肩上。

B 只能站在 AB 或 BA 的肩上。

（如果需要更多的企業求職加分項目和案例的源碼及思路，可以來我的Java群515675832，每天都會精挑細選一個特效，項目出來詳細講解，分享！包括答疑解惑！）

你的任務是幫助啦啦隊計算一下，在給定A與B的人數時，可以組成多少種花樣的塔。

輸入一行兩個整數 M 和 N，空格分開（0

要求輸出一個整數，表示可以產生的花樣種數。

例如：

用戶輸入：1 2

程式應該輸出：3

再例如：

用戶輸入：3 3

程式應該輸出：4

把A\B看成1.2 將三角塔位置 從0開始 可知每個位置的左下的位置比他大的剛好是行數 右下的位置剛好是行數加一

原始程式碼實現：