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")#打印一个点