C++ :

#include <cstdio>
//#include <cstdlib>
using namespace std;
int main()
{
	int old,new0,last,numi,n=1;
	scanf("%d",&numi);
	while(n<=numi)
	{
		if(n%5==1&&n!=1)
		    printf("\n");
		if(n==1)
		{
			old=0;
			new0=1;
			printf("%d ",old);
		}
		else
		{
			if(n==2)
			{
				printf("%d ",new0);
			}
			else
			{
				last=new0+old;
				if(n%5==0&&n!=1)
    				printf("%d",last);
				else
				    printf("%d ",last);
				old=new0;
				new0=last;
			}
		}
		n++;
	}
	printf("\n");
	//system("pause");
	return 0;
}