using System;

public class Program

{

    public static void Main(String[] args)

    {

        int a=0,b=1,i,sum=0,n;

        Console.WriteLine("enter the limit=");

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

        Console.WriteLine(a);

        Console.WriteLine(b);

        for(i=1;i<=n-2;i++){

            sum=a+b;

            Console.WriteLine(sum);

            a=b;

            b=sum;

        }

    }

}