Python入门经典题斐波那契数列

Python入门经典题斐波那契数列

斐波那契数列：

以下是前15项斐波那契数列：

1 1 2 3 5 8
13 21 34 55 89 144 233 377 610 …

这个数列从第3项开始，每一项都等于前两项之和

如果设F(n）为该数列的第n项（n∈N*），那么这句话可以写成如下形式：:F(n)=F(n-1)+F(n-2)

显然这是一个线性递推数列。

1. Python斐波那契数列代码：

这个代码可以实现用户输入打印前n项的斐波那契数列。

运行结果：

2. 还有一种简单的函数递归方式，可以实现打印出第几项斐波那契数列的数字

目前我还没有掌握使用递归方式将斐波那契数列一一打印出来，而目前只能做到打印其第几项的值。

运行结果：

源代码：

#斐波那契数列（FOR循环方式）

c=int(input("输入一个数值，打印其斐波那契数列"))

a=1

b=1

s=0

for 

i in range(1,c-1):

if i==1:

    print(a,b,end=" ")

s=a+b

print(s,end=" ")

a=b

b=s

#斐波那契数列（递归方式）

def sum1(x):

        if x ==  1 or x == 2:
    
            return 1
    
        else:
    
            return sum1(x-1)+sum1(x-2)
    
    print(sum1(15))

##欢迎来访，共同学习交流Python！

人生苦短，我爱Python！