机器人塔，,第七届蓝桥杯决赛

机器人塔

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 的肩上。

你的任务是帮助拉拉队计算一下，在给定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 ， 不能通过工程设置而省略常用头文件。

提交时，注意选择所期望的编译器类型。
不能完美解决， 估计只能蹭一点简单分， 搜了下网上的也大都和我一样数据一大没有结果出来

#include<iostream>
#include <stdio.h>
#include <string.h>
#include <memory.h>
using namespace std;

int a[50][50];
int n, m;

int solve(int i, int j, int cn, int cm)
{
	if (cn == n && cm == m)return 1;
	if (j > i) return solve(i + 1, 1, cn, cm);
	if (cn > n || cm > m)return 0;
	int s = 0;
	if (a[i][j - 1] == -1)
	{
		a[i][j] = 0;
		s += solve(i, j + 1, cn + 1, cm);
		a[i][j] = 1;
		s += solve(i, j + 1, cn, cm + 1);
	}
	else
	{
		a[i][j] = a[i - 1][j - 1] ^ a[i][j - 1];
		if (a[i][j] == 0) cn++;
		else
			cm++;
		s += solve(i, j + 1, cn, cm);
	}
	return s;
}

int main()
{
	ios::sync_with_stdio(false);
	memset(a, -1, sizeof(a));
	cin >> n >> m;
	cout << solve(1, 1, 0, 0);
}