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

long long step(int n,int str){
    if(n == 1) return 1;
    if(str == 1) return step(n-1,0);
    return step(n-1,1) + step(n-1,0);
}
int main(){
    int n;
    while(cin >> n){
        cout << step(n,0) + step(n,1)<< endl;
    }
    return 0;
}