花落的新手代码（C语言代码）

解题思路:



这个题找到输出的规律之后，我决定采用递归的方法，可以参考第1461题。

注意事项:





参考代码:

#include<stdio.h>

static char sz[2][2] = {{'0'},{'1'}};  //这里不一定要用全局变量。

void cat (int n)
{
	if(n==0) printf("%s",sz[0]);
	else if(n==1) printf("%s",sz[1]);
	
	else if(n>0)
	{
	cat(n-2);   //两个递归
	cat(n-1);
	}
}

int main()
{
	int n;
	scanf("%d",&n);
	
	cat(n);

	return 0;
}