#include <bits/stdc++.h>

using namespace std;

int process(int n){
    return n < 3 ? 1 : process(n - 1) + process(n - 2);
}

int main(){
    int n = 0;
    while(cin >> n){
        int res = process(n);
        
        cout << res << endl;
    }
  
    return 0;
}