第七届蓝桥杯大赛个人赛（软件类）决赛——机器人塔

题目：

机器人塔

X星球的机器人表演拉拉队有两种服装，A和B。
他们这次表演的是搭机器人塔。
类似：

队内的组塔规则是：

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

你的任务是帮助拉拉队计算一下，在给定A与B的人数时，可以组成多少种花样的塔。

输入一行两个整数 M 和 N，空格分开（0 < M，N<500）,分别表示A、B的人数，保证人数合理性。

要求输出一个整数，表示可以产生的花样种数。

例如：
用户输入：
1 2

程序应该输出：
3

再例如：
用户输入：
3 3

程序应该输出：
4

资源约定：
峰值内存消耗 < 256M
CPU消耗 < 1000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入…” 的多余内容。

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。

注意: main函数需要返回0
注意: 只使用ANSI C/ANSI C++ 标准，不要调用依赖于编译环境或操作系统的特殊函数。
注意: 所有依赖的函数必须明确地在源文件中 #include ， 不能通过工程设置而省略常用头文件。

提交时，注意选择所期望的编译器类型。

下面是我的解法：

static int m=0;    static int n=0;    static int sum=0;    public static void main(String[] args) {        Scanner scan=new Scanner(System.in);        m=scan.nextInt();        n=scan.nextInt();        scan.close();        int num=0;        for(int i=1;i<=m+n;i++) {            if(i+i*i==2*(m+n)){                num=i;                break;            }        }        int [][]x=new int [num][2*num-1];        diedai(x,0,0,0);        System.out.println(sum);    }    public static void jisuan(int [][]x,int now,int num1,int num2) {        int num11=num1;        int num21=num2;        if(now<x.length) {            for(int i=1;i<x[0].length-1;i++) {                if(x[now-1][i-1]==2&&x[now-1][i+1]==2||x[now-1][i-1]==1&&x[now-1][i+1]==1) {                    x[now][i]=1;                    num11++;                    if(num11>m) {                        return ;                    }                }else if(x[now-1][i-1]==1&&x[now-1][i+1]==2||x[now-1][i-1]==2&&x[now-1][i+1]==1) {                    x[now][i]=2;                    num21++;                    if(num21>n) {                        return;                    }                }            }            jisuan(x,now+1,num11,num21);        }else if(now==x.length){            if(num11==m&&num21==n) {                sum++;            }        }    }    public static void diedai(int [][]x,int now,int a,int b) {        if(now<x[0].length) {            x[0][now]=1;            if(a<=m) {                diedai(x,now+2,a+1,b);            }            x[0][now]=2;            if(b<=n) {                diedai(x,now+2,a,b+1);            }            b--;        }else {            jisuan(x,1,a,b);            return ;        }    }