#include <iostream>
using namespace std;

int main(){
    int f1 = 1, f2 = 1;
    int n, f3;
    cin>>n;
    for(int i = 3; i <= n; i++){
        f3 = f1 + f2;
        f1 = f2;
        f2 = f3;
    }
    cout<<f3<<endl;
    return 0;
}