版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/tonywang1945yes/article/details/79448142
def fib(k):
#打印
if(k==0 or k==1):
return 1
else :
return fib(k-1)+fib(k-2)
for x in range(60):
print (x,"的Fib值是",fib(x))
同样采用递归计算斐波那契数列,在相同硬件下,Python程序可以瞬间算到Fib(31),而C++或Java可以瞬间算到Fib(37)-Fib(39),可见Python在性能上还是有一些劣势。