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)

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

Python斐波那契数列代码：

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

运行结果：

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

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

运行结果：

源代码：

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

c=int(input("输入一个数值，打印其斐波那契数列"))a=1b=1s=0for i in range(1,c-1):if i==1:print(a,b,end=" ")s=a+bprint(s,end=" ")a=bb=s

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

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

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

人生苦短，我爱Python！