分别用的列表，递归，生成器三种方式创建出n个元素的斐波那契数列（Python3实现）

费波那契数列（意大利语：Successione di Fibonacci），又译为费波拿契数、斐波那契数列、费氏数列、黄金分割数列。

在数学上，费波那契数列是以递归的方法来定义：

• {displaystyle F_{0}=0}
• {displaystyle F_{1}=1}
• {displaystyle F_{n}=F_{n-1}+F_{n-2}}（n≧2）

用文字来说，就是费波那契数列由0和1开始，之后的费波那契系数就是由之前的两数相加而得出。首几个费波那契系数是：

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233……（OEIS中的数列A000045）

特别指出：0不是第一项，而是第零项。

#!/usr/bin/python3
#_*_coding:utf-8_*_

#非递归的方式生成长度为n的斐波那契数列
def createFib1 (n) :
    L = [0] ;
    i , a , b = 0 , 0 , 1 ;
    while i < n :
        L.append (b) ;
        a , b = b , a + b ;
        i = i + 1 ;
    return L ;

#递归的方式生成斐波那契数列中的第n个元素
def fib2 (n) :
    if n <= 0 :
        return 0 ;
    elif n <= 2 :
        return 1 ;
    else :
        return fib2(n-1) + fib2(n-2)

#调用递归函数生成斐波那契数列
def createFib2 (n) :
    L = [] ;
    i = 0 ;
    while i <= n :
        L.append (fib2(i)) ;
        i = i + 1 ;
    return L ;

#generator的方法逐个生成斐波那契数列中的元素
def fib3 (n) :
    yield 0 ;
    i , a , b = 0 , 0 , 1 ;
    while i < n :
        yield b ;
        a , b = b , a + b ;
        i = i + 1 ;

#调用生成器函数生成斐波那契数列
def createFib3 (n) :
    L = [] ;
    for i in fib3(n) :
        L.append (i) ;
    return L ;

#主函数
def main () :
    n = int(input("生成长度为n的斐波那契数列:")) ;
    print ("fib1:") ;
    print (createFib1(n)) ;
    print ("fib2:") ;
    print (createFib2(n)) ;
    print ("fib3:") ;
    print (createFib3(n)) ;

if __name__ == '__main__' :
    main()