题目如下
关于递归问题要注意观察规律
第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);
}