#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    while(cin>>n){
        vector<int> p(n+1,0); //成熟的
        vector<int> v(n+1,0); //未成熟的
        p[1]=1;
        v[1]=0;
        p[2]=1;
        v[2]=1;
        for(int i=3;i<=n;i++){
            p[i]=p[i-1]+v[i-1];
            v[i]=p[i-1];
        }
        int num=p[n]+v[n];
        cout<<num<<endl;
    }
    return 0;
}