蓝桥杯第九届决赛:激光样式

第二题标题：激光样式x星球的盛大节日为增加气氛，用30台机光器一字排开，向太空中打出光柱。安装调试的时候才发现，不知什么原因，相邻的两台激光器不能同时打开！国王很想知道，在目前这种bug存在的情况下，一共能打出多少种激光效果？显然，如果只有3台机器，一共可以成5种样式，即：全都关上（sorry, 此时无声胜有声，这也算一种）开一台，共3种开两台，只1种30台就不好算了，国王只好请你帮忙了。
要求提交一个整数，表示30台激光器能形成的样式种数。
注意，只提交一个整数，不要填写任何多余的内容。

结果:2178309

#include<iostream>
using namespace std;
int arr[30]={0};
int static s=0;
int v[2]={0,1};
bool isOk(int a){//判断如果当前的灯打开而它的前一个灯也是打开的，就不符合条件
  if(arr[a]==1&&arr[a-1]==1){
   return false;
 }
 return true;
} 
void dfs(int a){
 if(a>=30){//递归出口
  s++;
 }else{
  for(int i=0;i<2;i++){//i=0 灯关，i=1灯开
   arr[a]=v[i];
   if(isOk(a))
   dfs(a+1);
  }
 }
}
int main(){
 dfs(0);
 cout<<s<<endl;
 return 0;
}