#include <iostream>
using namespace std;

int dfs(int u,int n){
    int res=0;
    if(u>=n){
        if(u==n) return 1;
        else return 0;
    }
    res+=dfs(u+1,n);
    res+=dfs(u+2,n);
    return res;
}

int main() {
    int n;
    cin>>n;
    cout<<dfs(0,n)<<endl;
    return 0;
}
// 64 位输出请用 printf("%lld")