using System;

public class Program

{

    public static void Main()

    {

        for (int i = 0; i <= 10; i++) 

        {

            Console.Write(Fib(i) + " ");        

        }

        Console.WriteLine();

    }

    static int Fib(int n)

    {

        if (n == 0)

            return 0;

        if (n == 1)

            return 1;

        return Fib(n - 1) + Fib(n - 2);

    }

}