斐波那契数列

 

例一：
def func(a,b):
    if b <100:
        print(b)
        func(b,a+b)

func(0,1)
#  1 2 3 5 8 13 21 34 55 89

 

例二：

  def sum(max_data):
      result = []
      while True:
          if len(result) == 0:
              result.append(1)
          elif len(result) == 1:
              result.append(1)
          else:
             v = result[-1] + result[-2]
             if v > max_data:
                 break

             result.append(v)
     return result
 c = sum(100)
 print(c)
 # -------------[1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89]------------