题目描述

blablabla

样例

#include<bits/stdc++.h>
using namespace std;
vector<int> ans;
int res;

void dfs(int n){
    if(ans.size() >= n){
        res++;
        return;
    }

    if(ans.size() == 0 || ans.back() == 0){
        ans.push_back(0);
        dfs(n);
        ans.pop_back();

        ans.push_back(1);
        dfs(n);
        ans.pop_back();
    }else{
        ans.push_back(0);
        dfs(n);
        ans.pop_back();
    }
}


int main(){
    int n;
    cin>>n;
    dfs(n);
    cout<<res;



}

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla