【思特奇杯·云上蓝桥-算法集训营】第1周 12.机器人塔(python)

这篇博客探讨了一个关于X星球机器人拉拉队的趣味问题。给定A和B两种类型的机器人,他们按照特定规则堆叠成塔。你的任务是计算在已知A和B数量的情况下,可以形成多少种不同的塔。通过输入A和B的数量,程序会输出可能的塔形组合数。示例输入和输出展示了如何进行计算。这个问题涉及递归和位操作的算法应用。
摘要由CSDN通过智能技术生成

问题描述
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

答案提交

a,b=(int(i) for i in input
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值