We have for example two functions for n>=0
def fibo(n): if n < 2: # base case: n = 0 or 1 return n else: return fibo(n-1) + fibo(n-2)