using System;

public class Program

{

    public static void Main()

    {

        int input = 9;

        GetFbonacci(input);

    }   

    private static void GetFbonacci( int length){

        int a= 0; 

        int b= 1;

        int c= 0;

        if(length > 1){

         Console.Write("{0} {1} ", a,b);

        }

        for( int i= 1;i < length; i++){

            c = a + b;

            Console.Write("{0} ",c.ToString());

            a = b;

            b= c;

        }

    }   

}