python中斐波那契系数实现的几种方法

本文介绍了斐波那契数列的原理,即兔子繁殖问题,通过图表展示数列规律。斐波那契数列的每一项是前两项之和,如1, 1, 2, 3, 5, 8...。文章讨论了如何用Python通过递归函数和生成器来实现斐波那契数列的计算。" 123117047,11660275,XSS实验室:反射型XSS攻防解析,"['前端安全', 'XSS攻击', 'Web开发', '安全测试']
摘要由CSDN通过智能技术生成

斐波那契系数的原理:

在第一个月有一对刚出生的小兔子,在第二个月小兔子变成大兔子并开始怀孕,第三个月大兔子会生下一对小兔子,并且以后每个月都会生下一对小兔子。 如果每对兔子都经历这样的出生、成熟、生育的过程,并且兔子永远不死,那么兔子的总数是如何变化的?

我们不妨先来看个图:

斐波那契
第一个月只有一对兔宝宝,1对兔子。

第二个月兔宝宝变成大兔子,1对兔子。

第三个月大兔子生了一对兔宝宝,一大一小2对兔子。

第四个月大兔子继续生一对兔宝宝,小兔子变成大兔子。两大一小3对兔子。

….

我们把这个数列列表
在这里插入图片描述

我们发现会发现以下几个规律:

前一个月的大兔子对数就是下一个月的小兔子对数。
前一个月的大兔子和小兔子对数的和就是下个月大兔子的对数。

按照这个表格,我们会发现无论是小兔子对数、大兔子对数还是总对数,除了最初几个数字不一样之外,后面都是按照1、1、2、3、5、8、13…变化的,这个数列就称为兔子数列或者斐波那契数列。

兔子数列最大的特点就是前两项之和等于后一项,比如1+1=2、1+2=3、2+3=5、3+5=8、5+8=13…

我们用an表示一个数列的第n项

  • 2
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值