ALGO-11算法训练 瓷砖铺放（递归）

瓷砖铺放（递归）

问题描述

　　有一长度为N(1<=Ｎ<=10)的地板，给定两种不同瓷砖：一种长度为1，另一种长度为2，数目不限。要将这个长度为N的地板铺满，一共有多少种不同的铺法？

#include <iostream>
using namespace std;
int cnt = 0; 

void dfs(int n) {
if(n==1) {
cnt++;
return ;
}
if(n==2) {
cnt++;
dfs(n - 1);
return ;
}
dfs(n-1);
dfs(n-2);
}

int main() {
int n;
cin>>n;
dfs(n);
cout<<cnt;
return 0;
}