#include<conio.h>
#include<iostream.h>
#include<math.h>
int long n,a=0,i=1,u,k=0;
void main()
{
clrscr();
cout<<"Sir Fibonaci"<<endl;
cout<<"n:";
cin>>n;
if(n==0) cout<<"0";
else if(n==1) cout<<"1";
     else {  while(a<n)
	    { u=k;
	      cout<<k<<" ";
	      a++;
	      k=k+i;
	      i=u;}
	    }
getch();
}