java 10.28/29 作业

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

package org.lemon.作业;
//有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第二十个月的兔子对数为多少？(使用递归去解决)
public class HomeWork1 {
   public static void main(String[] args) {
   int i = 20;
   for(i = 1;i <=  20;i++) {
    System.out.println("兔子第"+i+"个月的总数为:"+h(i));
   }
}
   public static int h(int x) {
    if(x==1||x==2) {
     return 1;
    }else {
     return h(x-1)+h(x-2);
    }
   }
}

统计大串中小串出现的次数
举例：在字符串” woaijavawozhenaijavawozhendeaijavawozhendehenaijavaxinbuxinwoaijavagun”中java出
现了5次

package org.lemon.作业;

import java.util.Scanner;

public class HomeWork2 {
   public static void main(String[] args) {
 //创建键盘录入
    Scanner s1 = new Scanner(System.in);
    System.out.println("输入大串");
    String bigstring = s1.nextLine();
    Scanner s2 = new Scanner(System.in);
    System.out.println("输入小串");
    String smallstring = s2.nextLine();
   
    int count = Count(s1,s2);
    System.out.println("出现了"+count+"次");
 
    }
   public static int count(String big,String small) {
    int count = 0;
    for(int i = 0;i<big.length();i++) {
   String  big= bigsubstring(big.indexOf(small)+small.length);
     count++;
    }
    return count;
   }
}