#include<iostream>
using namespace std;
int main()
{
    int i,a[20];
    for(i=0;i<20;i++)
        {
            if(i==0||i==1)
                a[i]=1;
            else
                a[i]=a[i-1]+a[i-2];
        }
    for(i=0;i<20;i++)
        cout<<a[i]<<" ";
    return 0;
}