#include <iostream>
using namespace std;
  
int way(int n){
    if(n<=2){
        return n; 
    }else{
        return way(n-1)+way(n-2);
    }
}

int main() {
   int n;
   cin >> n;
   cout << way(n) <<endl;
}

斐波那契数列