统计每个月兔子的总数，字符串通配符

题目：统计每个月兔子的总数

题目描述
有一只兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子，假如兔子都不死，问每个月的兔子总数为多少？
本题有多组数据。

输入描述: 输入int型表示month

输出描述: 输出兔子总数int型

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner scan=new Scanner(System.in);
        while(scan.hasNext()){
           int m=scan.nextInt();
           System.out.println(num(m)); 
        }
    }
    
    public static int num(int m){
        if(m==1) return 1;
        if(m==2) return 1;
        return num(m-1)+num(m-2);
        
    }
}

题目：字符串通配符

题目描述 问题描述：在计算机中，通配符一种特殊语法，广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。 要求：
实现如下2个通配符：
*：匹配0个或以上的字符（字符由英文字母和数字0-9组成，不区分大小写。下同） ？：匹配1个字符
输入： 通配符表达式； 一组字符串。
输出：
返回匹配的结果，正确输出true，错误输出false
本题含有多组样例输入！

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner scan=new Scanner(System.in);
        while(scan.hasNext()){
            String s1=scan.nextLine();
            String s2=scan.nextLine();
            System.out.println(match(s1,s2,0,0));
        }
    }
    
    public static boolean match(String s1,String s2,int c1,int c2){
        if(c1==s1.length()&&c2==s2.length()){
            return true;
        }
        if(c1==s1.length() || c2==s2.length()){
            return false;
        }
        if(s1.charAt(c1)=='?'){
           return match(s1,s2,c1+1,c2+1);
        }else if(s1.charAt(c1)=='*'){
            return
                match(s1,s2,c1+1,c2)||match(s1,s2,c1+1,c2+1)||match(s1,s2,c1,c2+1); 
        }else if(s1.charAt(c1)==s2.charAt(c2)){
            return match(s1,s2,c1+1,c2+1);
        }else{
            return false;
        }
        
    }
}