def fibonacci(n):
  if n == 0:
    return 0
  elif n == 1:
    return 1
  elif n > 1:
    return fibonacci(n-1) + fibonacci(n-2)

def main():
  for i in range(10):
    print fibonacci(i)

main()