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

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在性能上还是有一些劣势。