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

作者介绍

一名大三学生，目前在北京实习培训，主学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！