Kotlin算法入门兔子数量优化及拓展

最新推荐文章于 2021-08-16 15:43:28 发布

易庞宙

最新推荐文章于 2021-08-16 15:43:28 发布

阅读量1.1w

点赞数 2

分类专栏：算法算法入门 kotlin算法入门递归算法文章标签：兔子数量 Kotlin算法入门算法算法优化 Kotlin兔子数量

本文链接：https://blog.csdn.net/qq_29856589/article/details/80080788

版权

本文介绍了经典的兔子繁殖问题，通过Kotlin算法展示了如何计算每个月的兔子总数，揭示了其与斐波那契数列的关系。通过优化，避免冗余递归，提高计算效率。

摘要由CSDN通过智能技术生成

/*
古典问题：3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
分析：首先我们要明白题目的意思指的是每个月的兔子总对数；假设将兔子分为小中大三种，兔子从出生后三个月后每个月就会生出一对兔子，
那么我们假定第一个月的兔子为小兔子，第二个月为中兔子，第三个月之后就为大兔子，那么第一个月分别有1、0、0，第二个月分别为0、1、0，
第三个月分别为1、0、1，第四个月分别为,1、1、1，第五个月分别为2、1、2，第六个月分别为3、2、3，第七个月分别为5、3、5……
兔子总数分别为：1、1、2、3、5、8、13……
 
于是得出了一个规律，从第三个月起，后面的兔子总数都等于前面两个月的兔子总数之和，即为斐波那契数列。*/
class