#include <fstream>
#include <iostream>
#include <cstdlib>
using namespace std;
int main()
{ const unsigned char n=2;
  unsigned long long
  a[64][n][n], // A^(2^l)
  c[2][n][n];  // A^(m-2)
  unsigned long j,l,k,p,i0,i1,m,mt;
  ifstream fi;
  fi.open("fibo.in");
  fi >> m ;
  fi.close();
  ofstream fo;
  fo.open("fibo.out");
  switch (m)
  { case 1: fo<<"1"<<endl; break;
    case 2: fo<<"2"<<endl; break;
    default:
    { for (j=0; j<n; j++)
      for (k=0; k<n; k++) c[0][j][k]=0;
      for (j=0; j<n; j++) c[0][j][j]=1;
      a[0][0][0]=a[0][0][1]=a[0][1][0]=1;
      a[0][1][1]=0;
      mt=(m-2);
      for (l=1; 0<mt; l++)
      { for (j=0; j<n;  j++)
        for (k=0; k<n;  k++)
        { a[l][j][k]=0;
          for (p=0; p<n; p++)
          a[l][j][k]=a[l][j][k]+a[l-1][j][p]*a[l-1][p][k];
        }
        mt=mt/2;
      }
      m=m-2;
      i0=0;
      i1=1;
      for (l=0; 0<m;  l++)
      { if ((m%2)==1)
        { for (j=0; j<n; j++)
          for (k=0; k<n; k++)
          { c[i1][j][k]=0;
            for (p=0; p<n; p++)
            c[i1][j][k]=c[i1][j][k]+c[i0][j][p]*a[l][p][k];
          }
          i0=1-i0;
          i1=1-i1;
        }
        m=m/2;
      }
    fo<<c[i0][0][0]*2+c[i0][0][1]<<endl;
    }
  }
  fo.close();
  return 0;
}