斐波那契数列应用——有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?

以下一道常见的关于斐波那契数列的算法题,发现python的解法比较少,特此分享一下。

首先从题目分析,得出以下结论:

1. 最初一对兔子是一公和一母

2. 兔子三个月就能生育

3. 后续生下来的兔子很标准的一夫一妻制,但是有近亲繁殖的问题,细思极恐

4. 根据题目得出的兔子对数列表[1,1,2,3,5,8,13,21……]

5. 上述列表符合斐波那契数列特征:f(n) = f(n-1)+f(n-2)

6. 兔子从第三个月开始生育,所以前两个月都在过幸福的日子,前两个月需要做特殊处理

7. 第三个月以后是家族的不断壮大,可以放鞭炮了~~~

其次,python代码实现如下:

def rabbit_num(n):
    a, b, c = 1, 1, 0
    if n == 1:
        return "第一个月兔子数量为:" + str(1 * 2)
    elif n == 2:
        return "第一个月兔子数量为:" + str(1 * 2)
    elif n > 2:
        for i in range(n - 2):
            c = a + b
            a = b
            b = c
            # print("第" + str(i + 3) + "个月的兔子数量为:" + str(c * 2))
        return "第" + str(n) + "个月的兔子数量为:" + str(c * 2)

最后,算法这东东,想要理解,一方面靠对语言、数据结构等方面的知识了解有足够的深度,另外一方面,真的需要靠做题来堆经验的!

祝每一位看到我文章的小伙伴,早日上岸,加油!共勉!

PS:来都来了,互关一波再走啊——我只要看到一定会回关!

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值