s01串问题

规律

0 初始为0，遇0变1，遇1变01，发现第三个串是由第一个串和第二个串拼接起
1 来 的，以此类推，用递归解决。
01
101
01101

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
void find(int n)
{
	if (n == 0)
		printf("0");//这里是依次输出结果，刚开始我写成了return ，return 只能返回一个的结果，并不能返回正确答案。
	else if (n == 1)
		printf("1");
	else
	{
		find(n-2);
		find(n-1);
	}
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	find(n);
	system("pause");
	return 0;
}

运行结果