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. 还有一种简单的函数递归方式，可以实现打印出第几项斐波那契数列的数字

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