斐波那契数——

最新推荐文章于 2024-04-21 18:51:31 发布

原创最新推荐文章于 2024-04-21 18:51:31 发布 · 4.1k 阅读

5 ·

CC 4.0 BY-SA版权

本文深入探讨了斐波那契数列的规律及其实现方式，详细介绍了数列的数学特性，即从第三项开始，每一项都等于前两项之和。并通过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