java作业

有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第二十个月的兔子对数为多少？(使用递归去解决)

统计大串中小串出现的次数

举例：在字符串” woaijavawozhenaijavawozhendeaijavawozhendehenaijavaxinbuxinwoaijavagun”中java出

现了5次

package Demo;
import java.util.Scanner;
public class Test {
public static void main(String[] args) {
System.out.println("请输入一个字符串");
Scanner sc1=new Scanner(System.in);
String str1=sc1.nextLine();
System.out.println("请输入要查找的子字符串");
Scanner sc2=new Scanner(System.in);
        String str2=sc2.nextLine();
         int count=0;
int k=str2.length();
for(int i=0;i<str1.length()-k+1;i++){
String str11=str1.substring(i,k+i);
if(str2.compareTo(str11)==0){
count++;
}


}
System.out.println("您所查找的子字符串在您输入的字符串中出现了"+count+"次");