有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一 对兔子，假如兔子都不死，问每个月的兔子总数为多少？

有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一 对兔子，假如兔子都不死，问每个月的兔子总数为多少？

兔子增长的总数规律符合斐波那契数列，即从第三个月起，本月兔子的数量等于上一个月的加上  上上一个月的兔子数量之和。

即f(n)=f(n-1)+f(n-3)

代码如下：

public class TuZi {

    public static void main(String[] args) {
	int month;
	Scanner sc=new Scanner(System.in);
	System.out.println("几个月后的兔子数量？请输入月份：");
	month=sc.nextInt();
	int[] sums=new int[month];
	sums[0]=2;
	sums[1]=2;
	for (int i = 2; i <month; i++) {
	    sums[i]=sums[i-1]+sums[i-2];
	    System.out.println("第"+(i+1)+"个月有"+sums[i]+"只兔子");
	}

    }
}