【无标题】

给定如下公式：

其中，@表示连接运算，如"abc"@"def"结果为"abcdef"，"aa"@"bb"结果为"aabb"。

给定整数x，求结果字符串f(x)

思路：利用函数递归可轻松解出此题。

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

const int N = 1e5 + 5;

string f(int x) {
	if (x == 1) {
		return "a";
	} else if (x == 2) {
		return "b";
	} else {
		return f(x - 2) + f(x - 1);
	}
}

int main() {
	int x = 0;
	cin >> x;
	cout << f(x) << endl;
	return 0;
}