Python斐波那契数列应用讲解

本文介绍了斐波那契数列的起源、简单代码实现,并通过两个应用实例展示了如何使用递归和非递归方式解决实际问题。应用1探讨了用2×1的小矩形覆盖2×n大矩形的覆盖方法,应用2则讨论了非递归计算斐波那契数列的方法。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

起源

斐波那契数列,又称黄金分割数列 / 兔子数列;起源于斐波那契发现的兔子繁殖问题(具体分析过程的链接见文末),网址有点长,但内容很详细,哈哈哈。

斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,…该数列最大的特征在于: 从第三项开始,每一项的值都等于前两项之和;

代码实现

简单的代码实现如下所示:

#函数定义
def feibo(n):
    a,b = 0,1
    # while循环的终止条件为 b>= n
    while b < n:
        # end = ' '表示不换行,输出结果以一个空格隔开,此处可自定义
        print(b, end=' ')
        a,b = b, a + b
    # 下行语句表示:等while循环结束后换行
    print()
    
#函数调用
feibo(10)

执行结果如下所示:

1 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值