Python 輸出斐波納挈數列

標籤：python   斐波納挈數列   

#coding:utf8    import timeimport 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()

結果：

Python 輸出斐波納挈數列