Python (1) 性能试验：斐波那契数列

版权声明：本文为博主原创文章，未经博主允许不得转载。 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在性能上还是有一些劣势。