s01串

DAY 14
学习了递归的基本知识，这是一道最基础的递归题。
原题链接：蓝桥杯 s01串 戳我

试题 算法训练 s01串

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　s01串初始为"0"
　　按以下方式变换
　　0变1，1变01
输入格式
　　1个整数(0~19)
输出格式
　　n次变换后s01串
样例输入
3
样例输出
101
数据规模和约定
0~19

AC代码：

#include<iostream>
using namespace std;
void bh(int x)
{
	if (x == 0)
		cout << "0";
	else if (x == 1)
		cout << "1";
	else
	{
		bh(x - 2);
		bh(x - 1);
	}
}
int main()
{
	int n;
	cin >> n;
	bh(n);
	return 0;
}

做出来的第一个递归题，虽说很基础，但是很有成就感。