算法训练 s01串

//其实就是斐波那契数列的应用，f(n)=f(n-1)+f(n-2);    递归求

 算法训练 s01串  

时间限制：1.0s   内存限制：256.0MB

    

问题描述

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

输入格式

　　1个整数(0~19)

输出格式

　　n次变换后s01串

样例输入

3

样例输出

101

数据规模和约定

　　0~19

程序代码：

import java.util.Scanner;
 
public class Main   
{  
	public static String dfs(int n) {
		String s1,s2;
		if(n==0) return "0";
		if(n==1) return "1";
		s1="0";s2="1";
		return dfs(n-2)+dfs(n-1);
	}
  
    public static void main(String[] args)  
    {  
      Scanner in =new Scanner(System.in);
      int n=in.nextInt();
      System.out.println(dfs(n));
    }  
     
}