蓝桥杯试题_算法训练_s01串（JAVA）

问题描述
　　s01串初始为"0"
　　按以下方式变换
　　0变1，1变01
　　
输入格式
　　1个整数(0~19)
　　
输出格式
　　n次变换后s01串
　　
样例输入
3

样例输出
101

数据规模和约定
　　0~19
　　
解题思路：
　　可以通过尝试写出0，1，2，3，4变换时字符串变换后的结果，通过仔细观察可以
　　发现，从变换2次开始，此项就等于前两项叠加的状态。也就是2次变换时等于第0
　　次得出的字符串+第1次得出的字符串。由此得出规律。
详细代码

import java.util.Scanner;


public class 试题_算法训练_s01串 {

	/**
	s01串初始为"0"
　　按以下方式变换
　　0变1，1变01
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		String number = "";//用于叠加的字符串
		System.out.println(S01(n,number));
	}
	public  static String S01(int n,String number) {
		if (n == 0) {
			return number = "0";
		}
		if (n == 1) {
			return number = "1";
		}
		else {
			return S01(n-2, number)+S01(n-1, number);
		}
	}
}