python输出数列_Python 输出斐波纳挈数列

#coding:utf8

import time

import os

global_list = []

def test1(n):

if n==1 or n==2:

return 1

else:

return test1(n-1) + test1(n-2)

def test2(n):

global global_list

if n==1 or n==2:

return 1

else:

temp = test2(n-1) + test2(n-2)

if isinstance(temp,int):

global_list.append(temp)

return temp

def main():

global global_list

input_int = raw_input("Entry your number:")

length = int(input_int)

#第一种方法

start = time.clock()

for i in xrange(length):

print test1(i+1

),

end = time.clock()

print os.linesep + "处理耗时：%f s"%(end-start)

#第二种方法

start = time.clock()

test2(length)

temp_set = set(global_list)

global_list = [i for i in temp_set]

global_list.sort(reverse=True)

global_list.extend([1,1])

for i in global_list[::-1]:

print i,

end = time.clock()

print os.linesep + "处理耗时：%f s"%(end-start)

if __name__ == "__main__":

main()

结果：