藍橋杯—s01字符

題目：

思路：用遞歸來做。列出幾個來，找找規律。
遞歸總結：
方法：
1，找重複：子問題是原問題的重複，但規模更小
2，找變化：哪裏在變化，確定參數
3，找邊界：滿足什麼條件退出，避免死循環
在重複中找變化，在變化中找重複。
兩種情況：
1，直接量+小規模問題
例：求階乘
翻轉字符串
2，多個小規模問題
例：斐波那契數列
最大公約數（輾轉相除法）

import java.util.Scanner;

public class Main{
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		String str="";
		String s=GetString(str,n);
		//StringBuilder stb=new StringBuilder(s);
		System.out.println(s);
	}
	public static  String GetString(String s,int n) {
		if(n==0)
			return "0";
		if(n==1)
			return "1";
		return GetString(s,n-2)+GetString(s,n-1);
	}
}