examples/memoize/fibo.py
from __future__ import print_function

def fibo(n):
    if n in (1,2): return 1
    return fibo(n-1) + fibo(n-2)

print(fibo(5))  # 5