字符变换的动态规划问题

题目如下

代码如下

#include<stdio.h>
#include<string.h>
int main()
{
	int i;
	char a[99] = "0";
	char b[99] = "1";
	char c[99];
	printf("请输入一个数");
	scanf("%d", &i);
	if (i == 0)
		printf("0");
	else if (i == 1)
		printf("1");
	else
	{
		while (i != 1)
		{
			strcpy(c, a);
			strcat(c, b);
			strcpy(a, b);
			strcpy(b, c);
			i--;
		}
		printf("%s", c);
	}
}

运行截图

反思

代码虽然不难，但思路很重要，有些基础还是不扎实，包括定义数组时为什么不能用int，初始化时{}和“”的区别，函数strcpy,strcat有些都忘记了。