斐波那契数——

本文深入探讨了斐波那契数列的规律及其实现方式,详细介绍了数列的数学特性,即从第三项开始,每一项都等于前两项之和。并通过Python代码展示了如何生成斐波那契数列。

思路 了解数的规律

斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368…

根据规律得出公式

这个数列从第3项开始,每一项都等于前两项之和。
1.说明前两项都为自己本身,得出下图结论
在这里插入图片描述

2.如果设F(n)为该数列的第n项(n∈N*),那么这句话可以写成如下形式::F(n)=F(n-1)+F(n-2)
在这里插入图片描述
3.在写出返回的等量列表
在这里插入图片描述
4.然后打印
在这里插入图片描述
5.注意a+=1 要不电脑容易死机
代码如下:

def nb(x):
    if x == 1:
        return 1
    elif x == 2:
        return 2
    else:
        return nb(x - 1) + nb(x - 2)


make= int(input('请输入一个数字'))
a = 1
while a <= make:
    print(nb(a), '', end=' ')
    a+=1

输出一下结果
在这里插入图片描述
——————————————————————————————————————————

代码展示

def nb(x):
    if x == 1:
        return 1
    elif x == 2:
        return 2
    else:
        return nb(x - 1) + nb(x - 2)


make= int(input('请输入一个数字'))
a = 1
while a <= make:
    print(nb(a), '', end=' ')
    a+=1


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值