問題描述
　　s01串初始為"0"
　　按以下方式變換
　　0變1，1變01
輸入格式
　　1個整數(0~19)
輸出格式
　　n次變換後s01串
樣例輸入
3
樣例輸出
101
數據規模和約定
　　0~19

記：

題目給出的信息帶有誤導性，讓人看不出規律(1應該是"1"才對)

具體的要求是通過看測試數據的結果得到的(lll￢ω￢)

即：n的字符串 = (n-1的字符串) + (n-2的字符串)

AC代碼:

 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 }

ALGO-139_藍橋杯_算法訓練_s01串(遞歸)