ALGO-139_蓝桥杯_算法训练_s01串(递归)

问题描述
　　s01串初始为"0"
　　按以下方式变换
　　0变1，1变01
输入格式
　　1个整数(0~19)
输出格式
　　n次变换后s01串
样例输入
3
样例输出
101
数据规模和约定
　　0~19

 1 #include <stdio.h>
 2 #define MAX 10010
 3 
 4 /*默认0为"0",1为"1"*/
 5 char ans[20][MAX] = {{"0"},{"1"},};
 6 void dg(int x)
 7 {
 8     if (x < 2)
 9     {
10         return ;    
11     }         
12     dg(x-1);
13     /*当前s01串为前两个串的结合*/
14     sprintf(ans[x],"%s%s",ans[x-2],ans[x-1]);
15     return ;
16 }
17 
18 int main(void)
19 {
20     int n;
21     scanf("%d",&n);
22     dg(n);
23     printf("%s",ans[n]);
24     return 0;
25 }