python中用字典优化斐波那契数列

count1 = 0
count2 = 0
d={1:1,2:1}
def myFunc1(n):
	global count1
	count1+=1
	if n==1:
		return 1
	if n==2:
		return 1
	return myFunc1(n-1)+myFunc1(n-2)
def myFunc2(n):
	global count2
	count2+=1
	if n in d:
		return d[n]
	else:
		d[n]=myFunc2(n-1)+myFunc2(n-2)
		return d[n]
if __name__=="__main__":
	print(myFunc1(10))
	print(count1)  #调用109次
	print(myFunc2(10))
	print(count2)  #调用17次