using System;

public class Program

{

    public static void Main()

    {

        Console.Write("въведи брой години: ");

        int n = int.Parse(Console.ReadLine());

        int[] p = new int[n];

        p[0]=1;

        p[1]=1;

        Console.Write(p[0]+" ");

        Console.Write(p[1]+" ");

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

        {

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

            Console.Write(p[i]+" ");

        }

    }

}