递归
1、递归次数不要太多，太占内存
2、递归一定要有出口
3、构造方法不能递归使用
三种方法实现实例：
package test17_digui;
import java.util.Scanner;
/*
* 题目：有一对兔子，从出生后第3个月起每个月都生1对兔子，小兔子第三个月后也可以生一对兔子，
* 假如兔子不死，在指定月份时刻一共可以有多少对兔子
*
* 分析：
* 第一个月：1
* 第二个月：1
* 第三个月：2
* 第四个月：3
* 第五个月：5
* 第六个月：8
* 。。。。。
*
* 其实指定月份兔子的总数为此月之前两个月兔子总数之和。
*
* 实现3种方法
* 1、数组实现
* 2、相邻变量实现
* 3、递归实现
*/
public class DiGuiDemo {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
System.out.println(“请输入当前月份”);
int m=sc.nextInt();
int n1=0;
int n2=0;
int n3=0;
sc.