Python尾递归-求斐波那契数列

# coding=utf-8
# Fibonacci.py

Fib = {}
def Fibonacci(n):
    global Fib
    if Fib.has_key(n): return Fib[n]
    if n == 0: return 1
    if n == 1: return 1
    Fib[n] = Fibonacci(n-1) + Fibonacci(n-2)
    return Fib[n]

if __name__ == '__main__':
    for i in range(50):
        print Fibonacci(i)
【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/MrWho/p/use-python-to-get-Fibonacci-list.html