using System;

​

public class Program

{

public static void Main()

    {  // Napraviti niz Fibonachijevih brojeva

    // F(0)=0, F(1)=1, F(n)=F(n-1)+F(n-2)

    int n=Convert.ToInt32(Console.ReadLine());

    int[] F=new int[n];

    F[0]=0;

    F[1]=1;

​

    for (int i=2;i<n;i++)

    {

        F[i]=F[i-1]+F[i-2];

    }

​

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

    {

        Console.WriteLine(F[i]+" ");

    }

​

  }

}