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

解题思路:

       就是斐波那契，水一下。

参考代码:

#include<bits/stdc++.h>
using namespace std;

int res(int num) {
	if (num == 1)
		return 1;
	if (num == 2)
		return 2;
	return res(num - 1) + res(num - 2);
}

int main() {
	int num;
	cin >> num;
	cout << res(num) << endl;
	return 0;
}