递归求斐波那契数列

python递归求斐波那契数列并统计调用次数

递归求斐波那契数列并统计调用次数
随着递归次数的增加，可见调用的次数增长速度极快

#递归求斐波那契数列+
import matplotlib.pyplot as plt
import numpy as np
i = 0
def Fibonacci(n):
    global i
    i = i +  1
    if n==1 or n==2:
        return 1
    else:
        result=Fibonacci(n-1)+Fibonacci(n-2)
        return result
# Fibonacci(9)
# print ("函数被调用了"+str(i)+"次")
x = np.linspace(1,1000,1000)
plt.figure()
for j in range(1,10):
    i = 0
    Fibonacci(j)
    
    x0 = j
    y0 = i
    plt.scatter(x0,y0,s=50,color="b")#打印一个点