#!/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)