フィボナッチ数の求め方メモ fib1の方は二重再帰で効率が悪いので末尾再帰になっているfib2の方が良い

calc_fib.py

def fib1(n):
  if n<3:
    return 1
  else:
    return fib1(n-1) + fib1(n-2)

def fib2(n, fn1=1, fn=0):
  if n<1:
    return fn1
  else:
    return fib2(n-1, fn1+fn, fn)