def fib(n):
  print ('fib(%d)' %n)
  if n <= 2:
    return 1
  #bad O(2**n)
  return fib(n-1) + fib(n-2)

print (fib(8))

01b736a034f8d6fcd18afe18225333fc78f466f0
<mask token>

def fib(n):
    print('fib(%d)' % n)
    if n <= 2:
        return 1
    return fib(n - 1) + fib(n - 2)


<mask token>

def fib(n):
    print('fib(%d)' % n)
    if n <= 2:
        return 1
    return fib(n - 1) + fib(n - 2)


print(fib(8))

def fib(n):
  print ('fib(%d)' %n)
  if n <= 2:
    return 1
  #bad O(2**n)
  return fib(n-1) + fib(n-2)

print (fib(8))
