1308: [蓝桥杯2016决赛]机器人塔

内存限制: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的人数,保证人数合理性。

输出格式

对于每组测试数据:要求输出一个整数,表示可以产生的花样种数。

输入样例 复制

1 2
3 3

输出样例 复制

3
4