Python實現斐波那契數列

斐波那契數列也叫黃金分割數列,即：0、1、1、2、3、5、8、13、21、34、……
下面是兩種簡單的實現方式

遞歸

def fib_recur(n):
    # 返回第n項
    if n <= 0:
        return 0
    elif n == 1:
        return 1
    else:
        return fib_recur(n - 1) + fib_recur(n - 2)


def fib_recur_list(n):
    # 返回前n項的數列
    result_list = []
    for i in range(0, n):
        result_list.append(fib_recur(i))
    return result_list

yield關鍵字

def Fibonacci_Yield_tool(n):
    a, b = 0, 1
    while n > 0:
        yield a
        a, b = b, a + b
        n -= 1


def Fibonacci_Yield(n):
    return list(Fibonacci_Yield_tool(n))