#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
int *f;
int i;
f=new int[20];
f[0]=1;
f[1]=1;
for(i=2;i<20;i++)
f[i]=f[i-2]+f[i-1];
for(i=2;i<20;i++)
{if(i%4==0)
cout<<endl;
cout<<setw(12)<<f[i];
}
cout<<endl;
delete f;
return 0;
}