ブルーブリッジカップALGO-139アルゴリズムのトレーニングS01列

S01の文字列アルゴリズムのトレーニング  

制限時間：メモリ制限が1.0S：256.0メガバイト

 

問題の説明

　　S01の文字列は「0」最初は
　　、次のように変換
　　0 01は、変数になり1,1

 

入力形式

　　整数（0〜19）

 

出力フォーマット

　　S01は、nの後に文字列を変換します

 

サンプル入力

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