#include <iostream>
using namespace std;

int f(int n){
    if(n==1||n==2){
        return 1;
    }else{
        return f(n-1)+f(n-2);
    }
}

int main() {
     int n;
     cin>>n;
     int result=f(n);
     cout<<result;


}
// 64 位输出请用 printf("%lld")