using System;
public class Program
{
private static void fib(int n, int a, int b) {
if (n > 0) {
fib(n - 1, b, a + b);
Console.Write(a + " ");
}
}
public static void Main(string[] args)
{
int N = 12;
fib(N, 0, 1);
}
}
/*
run:
89 55 34 21 13 8 5 3 2 1 1 0
*/