01字串变换

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

import java.util.Scanner;


public class 递归01字串 {

	/**
	 * 	 s01串初始为"0" 按以下方式变换   0变1，1变01
	 */
	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();//输入需要n次
		String str="0";//声明一个字符串，初始值位"0"
		for(int j=0;j<n;j++)
		{
			String t="";//声明字符串用于储存每次需要变换的结果
			for(int i=0;i<str.length();i++)
			{
				char c=str.charAt(i);
				if(c=='0')t+="1";		
				else if(c=='1')t+="01";
			}
			str=t;
		}
		System.out.println(str);
	}

}

结果为：
3
101

结果为：
4
01101