#!/usr/bxin/env/python def Fib(n): if n < 2: return 1 return Fib(n-2) + Fib(n-1) n = 30 print "Fib(%.0f)=%.0f" % (n, Fib(n))