Python 输出斐波纳挈数列，python, #coding:

Python 输出斐波纳挈数列，python, #coding:

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