爆搜

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int N=50;
int n,ans,a[N];
void dfs(int p,int ct)
{

	if(p>n)
	{
		if(ct>1||ct==0)ans++;
		return ;
	}
	
	a[p]=0;
	if(p-1>=1&&a[p-1]==0)dfs(p+1,ct+1);
	else dfs(p+1,1);
	
	if(ct==1)return ;
	a[p]=1;
	dfs(p+1,0);
}
int main()
{
	cin>>n;
	memset(a,-1,sizeof(a));
	dfs(1,0);
	cout<<ans;
	return 0;
}