蓝桥杯算法训练VIP-瓷砖铺放 （C++代码）

解题思路:双递归，构建一个类似二叉树的结构，左子树+1，右子树+2





注意事项:





参考代码:

#include <iostream>

#include <deque>

#include <string>

#include <iterator>

#include <vector>

#include <numeric>

#include <cmath>

#include <cstdlib>

#include <sstream>

#include <iomanip>

#include <algorithm>

#include <string.h>

using namespace std;

int ans;  

int n;  

void dfs(int a)  

{  

    if(a>n)  

    return ;  

    if(a==n)  

    {  

        ans++;  

        return ;  

    }  

    dfs(a+1);  

    dfs(a+2);  

}  

int main()  

{  

    cin>>n;   

    dfs(0);  

    cout<<ans<<endl;  

}