#include <cstdlib>
#include <iostream>
 
using namespace std;
 
int main(int argc, char *argv[])
{     int sonuc;
      int sayac;
      int ilksayi,onceki;
      char devam;
 
           ilksayi=1; sonuc=1; onceki=1;
           cout << ilksayi;  
      for (sayac=1; sayac<11; sayac++)
      {
          onceki=sonuc-onceki;
          sonuc=sonuc+onceki;  
      cout << sonuc << endl;
      }
 
      cin >> devam;
      system("PAUSE");
    return EXIT_SUCCESS;
}