NC14356 s01串

链接：https://ac.nowcoder.com/acm/problem/14356
来源：牛客网

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

输入描述:
1个整数(0~19)

输出描述:
n次变换后s01串

示例1
输入
3
输出
101

说明
初始为0 第一次变化后为 1 第二次变化后为 01 第三次变化后为 101

备注:
数据规模和约定
0~19

 
#include<bits/stdc++.h>
 
using namespace std;
 
void f(int n){
    if(n==0)
        cout<<"0";
    if(n==1)
        cout<<"1";
    if(n>=2){
        f(n-2);    //顺序不能乱:上例中可以观察到，输出是按照从右往左的顺序，所以应先输出1（减2）再输出0（减一）
        f(n-1);
    } 
}
int main(){
    int n;
    while(scanf("%d",&n)!=EOF){
        f(n);
        printf("\n");
    }
    return 0;
}