#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int n;
int a[25];
int ans;
void dfs(int u){
if(u == n + 1){
bool flag = true;
for(int i=1;i<n;i++){
if(a[i] == a[i + 1] && a[i] == 1){
flag = false;
break;
}
}
ans += flag;
return ;
}
dfs(u + 1);
a[u] = 1;
dfs(u + 1);
a[u] = 0;
}
int main()
{
scanf("%d", &n);
dfs(1);
printf("%d",ans);
return 0;
}