s01串（递归法）

问题描述

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;
}

运行截图