【进阶】求n年会有多少牛

Posted by ARTROY on 2019-10-30

原题:一只牛,寿命为6年(即第0年出生,第6年死掉),在它第3岁,第5岁的时候会分别生下一只牛。小牛的生命周期同样是6岁,也在它第3岁,第5岁的时候会分别生下一只牛,以此类推。
请用你熟悉的语言,编写代码,实现初始状态只有1只牛的时候,传入参数N年,返回活着的牛的数量。限时15分钟。(注意:这是代码题,不是数学题,不需要推导公式;时间、空间复杂度能优化最好,不青汁要求算法最优)

1
// 有解题思路吗?


支付宝打赏 微信打赏

欣赏此文,打赏一下



-->