#include<iostream>
using namespace std;
int main(){
    int a=0,b=1;
    int x;
    cin >> x;
    int i=0;
    while(i<x-1){
        int c = a + b;
        a = b;
        b = c;
        i++;
    }
    cout << a << endl;
    return 0;
}