#include<bits/stdc++.h>
using namespace std;
int fbnq(int n){
   if(n == 0 || n == 1){
   return 1;
   }
   return fbnq(n-1)+fbnq(n-2);
}


int main(){
   int n ;
   cin >> n;
   int re = fbnq(n);
   cout << re;
   return 0;

}