蓝桥杯 ALGO-139 算法训练 s01串

算法训练 s01串  

时间限制：1.0s   内存限制：256.0MB

问题描述

　　s01串初始为"0"
　　按以下方式变换
　　0变1，1变01

输入格式

　　1个整数(0~19)

输出格式

　　n次变换后s01串

样例输入

3

样例输出

101

数据规模和约定

　　0~19

分析：由题意，题目所要输出的字符串是按照如下方式递归生成的：

初始条件：，。

#include <stdio.h>

void s01(int n)
{
    if (n == 0)
        printf("0");
    else if (n == 1)
        printf("1");
    else
    {
        s01(n - 2);
        s01(n - 1);
    }
}

int main()
{
    int n;

    scanf("%d", &n);
    s01(n);

    return 0;
}