1

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