1065 01字符串

#include<cstdio>
using namespace std;
int a[50];
int ans,n;
void dfs(int len){//深搜长度 
    if(len>n) {ans++;return ;}
    for(int i=0;i<=1;i++)
        if(len>2&&a[len-1]==i&&a[len-2]==i) continue;
        else a[len]=i,dfs(len+1);
}
int main(){
    scanf("%d",&n);
    if(n) dfs(1);//特判n=0，dfs对此无效 
    printf("%d\n",ans);
    return 0;
}