1 #!/usr/bin/env python 2 3 def fib(n): 4 if n <= 1: 5 return 1 6 else: 7 return fib(n - 2) + fib(n - 1) 8 9 print fib(10) # try 32 for a bigger test! 10 11 # vim: tabstop=4 expandtab shiftwidth=4