问题描述
s01串初始为"0" 按以下方式变换 0变1，1变01 输入格式 1个整数(0~19) 输出格式 n次变换后s01串 样例输入 3 样例输出 101 数据规模和约定 0~19
关于递归问题要注意观察规律
第n次的字符是第n-2次字符加上第n-1次字符（n>2） 递归可以解决的动态规划往往也能解决
代码如下
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
void print(int n)
{
if (n == 0)
printf("0");
else if (n == 1)
printf("1");
else
{
print(n - 2);
print(n - 1);
}
}
int main()
{
int n;
scanf("%d", &n);
print(n);
printf("\n");
system("pause");
return 0;
}
运行截图
