递归搜索
#include<iostream>
using namespace std;
int res = 0,n;
string str;
void f(string str){
if(str.size() == n){
res++;
return;
}
int len = str.size();
if(str.size() != 0 && str[len - 1] == '1'){
f(str + "0");
return;
}
f(str + "0");
f(str + "1");
}
int main(){
cin>>n;
f(str);
cout<<res<<endl;
return 0;
}