""" Example of recursion using fibonacci sequence """ def Fib(i): print " in Fib(%i) " % i if i == 0: return 0 elif i == 1: return 1 else: return Fib(i-1) + Fib(i-2)