P8644 [蓝桥杯 2016 国 B] 机器人塔

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

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

时限 1 秒, 256M。蓝桥杯 2016 年第七届