#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()