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

#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;
}