1 /*
   2 hdu 2046 骨牌铺方格
   3 ymc 2008/9/23
   4 
   5 */
   6 #include <iostream>
   7 using namespace std;
   8 const int N=61;
   9 long long F[N];
  10 
  11 void Init()
  12 {
  13     F[1]=1;
  14     F[2]=2;
  15     for(int i=3;i<N;i++)
  16         F[i]=F[i-1]+F[i-2];
  17 }
  18 
  19 int main()
  20 {
  21     int n;
  22     Init();
  23     while(cin>>n)
  24     {
  25         cout<<F[n]<<endl;
  26     }
  27 }