斐波那契数列之python

斐波那契数列是指这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）。

以下是三种Python实现斐波那契数列的方法：

1.使用循环的方法，将每次计算的结果存储在列表中，最后输出列表的最后一项即为所求的斐波那契数列的第n项。

def fibonacci1(n):
    lis = [0, 1]
    for i in range(2, n+1):
        lis.append(lis[i-1] + lis[i-2])
    return lis[n]

2.使用递归的方法，直接计算斐波那契数列的第n项。

def fibonacci2(n):
    if n == 0:
        return 0
    elif n == 1:
        return 1
    else:
        return fibonacci2(n-1) + fibonacci2(n-2)

3.使用递归的方法，加上for循环，将每次计算的结果存储在列表中，最后输出列表的最后一项即为所求的斐波那契数列的第n项。

def fibonacci3(n):
    lis = []
    for i in range(n):
        if i == 0 or i == 1:
            lis.append(1)
        else:
            lis.append(lis[i-2] + lis[i-1])
    return lis[n-1]