无脑回溯+剪枝

#include<iostream>
using namespace std;
int sum=0;
void backtrack(int t,int len,string str)
{

    if(str.length()==len)
        {
         sum++;
         return;
        }
      for(int i = 0; i <= 1; i++)
    {

        int l = str.length()-1;
        if(str[l]=='1'&&i==1)
            continue;
        str += to_string(i);
        backtrack(i, len, str);
        str.erase(str.end() - 1);
    }


}

int main()
{

    int n;
    cin>>n;
    string s;
    backtrack(0,n,s);
    cout<<sum;


    return 0;
}