斐波那契数——

思路 了解数的规律

斐波那契数列指的是这样一个数列 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