#!/usr/bin/env python def fibonacci(n): if n < 0: return -1 elif n <= 1: return 1 else: return fibonacci(n -1) + fibonacci(n -2) for i in xrange(10): print fibonacci(i)