#include <bits/stdc++.h>
using namespace std;


int main() {
    
int N;
cin >> N;
vector<long long int>V(60);
V.at(1)=1;
V.at(2)=2;
for(int i=3;i<60;i++){
    V.at(i)=V.at(i-1)+V.at(i-2);
}


cout << V.at(N) ; 

}