using System;

public class Program

{

    public static void Main()

    {

       int num=5;

       int num3;

       int num1=0,num2=1;

        Console.WriteLine(num1+" "+num2);

        for(int i=2;i<num;i++){

         num3=num1+num2;//0+1,1+1,1+2

            Console.WriteLine(num3);//1,2,3

            num1=num2;//1,1,2

            num2=num3;//1,2,3

        }   

    }

}