WillianSun的博客

原创 python中用字典优化斐波那契数列计算

python中用字典优化斐波那契数列计算count1 = 0count2 = 0d={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 cou...