2018蓝桥杯B组国赛 激光样式

x星球的盛大节日为增加气氛，用30台机光器一字排开，向太空中打出光柱。
安装调试的时候才发现，不知什么原因，相邻的两台激光器不能同时打开！
国王很想知道，在目前这种bug存在的情况下，一共能打出多少种激光效果？

 /*
 qq:1239198605
 ctgu_yyf
        */

#include<iostream>
#include<cstdio>
#include<string>
#include<vector>
#include<queue>
#include<stack>
#include<cstring>
#include<algorithm>
#include<cmath>
#define ll long long
int book[35]; 
using namespace std;
int ans;
void dfs(int x)
{
	if(x==31)
	{
		ans++;
		return ;
	}
	
	if(book[x-1]==0||x==1)
	{
		book[x]=0;
		dfs(x+1);
		book[x]=1;
		dfs(x+1);
	}
	else 
	{
		book[x]=0;
		dfs(x+1);
	}
	
	return ; 
	
}
int main()
{
   ios::sync_with_stdio(false);
   memset(book,0,sizeof(book));
   
   dfs(1);
   cout<<ans<<endl;

return 0;
}

答案：2178309