关于转换字符的递归问题

题目如下

关于递归问题要注意观察规律

第n次的字符是第n-2次字符加上第n-1次字符（n>2）
递归可以解决的动态规划往往也能解决

代码如下

#include<stdio.h>
void digui(int n)
{
	if (n == 0)
		printf("0");
	else if (n == 1)
		printf("1");
	else
	{
		digui(n - 2);
		digui(n - 1);
	}
		
}
int main()
{
	int n;
	printf("输入一个数");
	scanf("%d", &n);
	digui(n);
}

运行截图