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

分析：

第一个月-----------------1

第二个月-----------------1

第三个月-----------------2

第四个月-----------------3

第五个月-----------------5

第六个月-----------------8

第七个月-----------------13

从中发现，从第三个月开始，前两个月兔子数之后为第三个兔子总数。

那程序就好办了，迭代。

代码如下：

package demo1;
import java.util.Scanner;
public class Demo {
    //方法一: 递归
    public static void main(String[] args) {
        int n = 5;
        System.out.println("第" + n + "个月，兔子的总数为" + fun(n));
    }
    private static int fun(int n) {
        if((1 == n)||(2 == n))
            return 1;
        else
            return (fun(n-1) + fun(n-2));
    }
/*    public static void main(String[] args) {
        @SuppressWarnings("resource")
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入第几个月：");
        int month = sc.nextInt();
        System.out.println("第"+month+"个月，兔子的总数为:"+fun(month));
    }
    public static int fun(int month) {
        if(month == 1 || month ==2) {
            return 1;
        }else
            return (fun(month-1) + fun(month-2));
    }*/
}