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))