# include <iostream>
using namespace std;
int main()
{
int *m=new int[20];
int i;
m[0]=1;
m[1]=1;
for(i=2;i<=22;i++)
{
m[i]=m[i-1]+m[i-2];
}
for(i=0;i<20;i++)
cout<<m[i]<<endl;
delete []m;
return 0;
}
using namespace std;
int main()
{
int *m=new int[20];
int i;
m[0]=1;
m[1]=1;
for(i=2;i<=22;i++)
{
m[i]=m[i-1]+m[i-2];
}
for(i=0;i<20;i++)
cout<<m[i]<<endl;
delete []m;
return 0;
}