来一道快乐水--字节笔试题

小q最近在TikTok商城抢了很多的肥仔快乐水,我们可以假定快乐水只有两种类型,分别是可乐和雪碧,并且快乐水的数量是无限的。
现在小q任取n瓶快乐水,并且按从左到右的顺序排序喝快乐水,由于小q对可乐的喜爱大于雪碧,
所以每任意5瓶相邻的快乐水里至少要有2瓶可乐,请问输出满足上述要求的快乐水排列的方案总数。

当n取5时,答案是26;
当n取6时,答案是48;
全部评论

相关推荐

点赞 2 评论
分享
牛客网
牛客企业服务