递归的性能测试

递归的性能测试

以下是三种方法实现依次打印斐波那契数列前N项的值并分别测试各种实现代码的性能。

题目：依次打印斐波那契数列(Fibonacci number)前N项的值:

# 如果设F(n)为该数列的第n项（n∈N*），那么这句话可以写成如下形式：F(n)=F(n-1)+F(n-2)

# F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)

【实现方法1：for循环】:依次打印斐波那契数列前N项的值:

    代码如下：

import datetime
start = datetime.datetime.now()
pre = 0
cur = 1  #No.1
dight = int(input('please enter a number(dight):'))
print(cur,end=' ')
for i in range(dight-1):
    pre , cur = cur, pre + cur
    print