using System;

public class Program

{

    public static void Main()

    {

        int [] num = new int [20];

        num[0]=1;

        num[1]=1;

        for(int loop=2;loop<num.Length;loop++)

        {

            num[loop]=num[loop-1]+num[loop-2];

        }

        for(int loop=0;loop<num.Length;loop++)

        {

            Console.Write(num[loop] + " ");

        }

    }

}