博客探讨了Apojacsleam家的热带鱼喂食问题，其中一条名为TbGx的鱼按照特定顺序进食。每条鱼在特定顺序下进食，当TbGx吃完后，按顺序下一条鱼会吃掉TbGx并入睡。鱼的繁殖遵循斐波那契数列，成年后一天繁殖一个后代。问题求解TbGx在前n天中最多能有多少天可以进食，当鱼的数量为奇数时TbGx可以进食。
链接：https://www.nowcoder.com/acm/contest/135/G
从前，Apojacsleam家的水族箱里，养了一群热带鱼。
在这几条热带鱼里，Apojacsleam特别喜欢一条叫做TbGx（请勿人肉）的热带鱼，所以每次都让她第一个吃食物。对于每一条鱼，Apojacsleam都有一个顺序，鱼会按照这个顺序排序，越靠前的地位越高。
吃饱喝足是要睡觉的，这是人的刚需，也是鱼的刚需。
如果TbGx吃了Apojacsleam的食物，她就会睡觉（睡觉时长远小于一天）。这时第二条鱼还是饥肠辘辘的，第二条鱼就可以吃掉TbGx，那么第二条鱼又会睡觉......
注意：Apojacsleam养的鱼比Apojacsleam的智商高到不知道哪里去了，他们都是绝顶聪明的；而他们又是极其守规矩的，即他们不会多鱼分食一条鱼或者食物，只是按照顺序吃；当某一条鱼前面的鱼睡着以后，他可以选择不吃这条鱼，那么别的鱼（还活着的）也不会吃这条，即按照顺序的吃。
一开始，水族箱里只有TbGx一条鱼（未成年），但是，一条鱼成长两天就会成年，成年后就可以繁殖（无性繁殖？别问我我不知道），一天能繁殖一个后代。小鱼也会吃鱼的偶!
请问在前n天中，TbGx最多多少天可以吃饭
最低0.47元/天 解锁文章
扫一扫
2682
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
