问题描述
有一长度为N(1<=Ｎ<=10)的地板，给定两种不同瓷砖：一种长度为1，另一种长度为2，数目不限。要将这个长度为N的地板铺满，一共有多少种不同的铺法？
例如，长度为4的地面一共有如下5种铺法：
4=1+1+1+1
4=2+1+1
4=1+2+1
4=1+1+2
4=2+2
编程用递归的方法求解上述问题。
输入格式
只有一个数N，代表地板的长度
输出格式
输出一个数，代表所有不同的瓷砖铺放方法的总数。
思路：首先看数据范围 n ≤10 很容易想到暴力搜索。题意就是给你一个数 让你求有多少种方法通过 只使用1 和 2来凑出 。可以抽象为一棵树树顶是n 。从 n开始往下走，每次都有两个分支一 个是减去1一个是减去2，走到底之后只有刚好减完了才算一种方法。
代码如下：
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define endl '\n'
const int N=0,mod=1e9+7;
int ans;
void dfs(int x)
{
if(x<0)return;
if(x==0)ans++;
dfs(x-1);
dfs(x-2);
}
void solve()
{
int n;
cin>>n;
dfs(n);
cout<<ans<<endl;
}
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);cout.tie(0);
int T=1;
//cin>>T;
while(T--) {
solve();
}
return 0;
}