算法训练 s01串java_算法训练 s01串(Java)

问题描述

s01串初始为"0"

按以下方式变换

0变1，1变01

输入格式

1个整数(0~19)

输出格式

n次变换后s01串

样例输入

3

样例输出

101

import java.util.Scanner;

/**

* 2019/1/28

* @author Baobab_tree

*输出n次变换后的s01串

*/

public class Algo_139 {

public static void main(String[] args) {

Scanner sca = new Scanner(System.in);

int n = sca.nextInt();

sca.close();

String tem = "";

String str = f(n,tem);

StringBuilder stb = new StringBuilder(str);

System.out.println(stb.reverse());//反序输出字符串结果

}

private static String f(int n,String str){

if(n == 0){

return str ="0";

}

if(n == 1){

return str = "1";

}

return f(n - 1,str) + f(n - 2,str);

}

}