JAVA-蓝桥杯-算法训练 s01串

最新推荐文章于 2024-11-08 23:31:31 发布

小小CX

最新推荐文章于 2024-11-08 23:31:31 发布

阅读量135

点赞数

分类专栏：蓝桥杯算法文章标签： java

本文链接：https://blog.csdn.net/YCCX_LHH21/article/details/105465342

版权

蓝桥杯算法专栏收录该内容

70 篇文章 4 订阅

订阅专栏

问题描述
　　s01串初始为"0"
　　按以下方式变换
　　0变1，1变01
样例输入
3
样例输出
101

import java.util.Scanner;


public class S01串 {

	/**
	 * @param args
	 */    
	public static String f(int num){  //返回字符串
    	 if(num==1){ 
    		 return "1"; 
    	 }
    	 if (num==0) {
			return "0";
		}	
    	 return f(num-2)+f(num-1); 
     }
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int num = sc.nextInt();
		System.out.println(f(num));
	}
}