python利用递归函数实现斐波那契数列_Python使用while循环输出斐波那契数列(Fibonacci)...

斐波那契数列又称费波那契数列（意大利语：Successione di Fibonacci），又译为费波拿契数、斐波那契数列、费氏数列、黄金分割数列。在西方，首先研究这个数列的是比萨的列奥那多（意大利人斐波那契Leonardo Fibonacci（1175-1250））,斐波那契在1202年著的《计算之书》中描述了该数列。（百度百科）

一、斐波那契数列定义

在数学上，以递归的形式来定义这个数列。

F0 = 0

F1 = 1

Fn = Fn-1 + Fn-2 (n≥2)

也就是说，该数列的第0项是0，第1项是1，从第2项开始，每项都是前两项的和。

很多教科书中在描述该问题时都是从第1项开始的，也就是说：

F1 = 1

F2 = 1

Fn = Fn-1 + Fn-2 (n≥3)

二、该问题在Python中的实现

下面给出再Python中的实现方法：

1、列表版

N = 40 #输出项数

fn = [1,1] #定义前两项

i = 2 #从第3项开始计数# 循环赋值

while

i < N:

fn.append(fn[ i - 1 ] + fn[ i - 2 ]) # 每项是前两项的和

i += 1 #循环变量递增

for

e

in

fn: # 迭代输出列表中的每一项

print(e)

输出结果（结果较长，这里省略了中间的项）：