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