#include<iostream>
using namespace std;
int n;
int valoare;
int main()
{
cout<<"n=";cin>>n;
if ((n==0) ||(n==1)) { valoare=n; }
    else
    {
     int penultim=0;
     int ultim=1;
     int curent=2;
     while (curent<=n)
     {
       valoare=ultim+penultim;
       penultim=ultim;
       ultim=valoare;
       curent=curent+1;
       cout<<endl<<penultim;
     }
    }

}