内存限制:256 MB
时间限制:1 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:458
通过:57
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的人数,保证人数合理性。
对于每组测试数据:要求输出一个整数,表示可以产生的花样种数。