算法：递归求解兔子问题

递归求解兔子问题

一般而言，兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子来。假设开始有一对刚出生的兔子且所有兔子都不死，那么一年以后可以繁殖多少对兔子？

程序分析:利用递归的方法解题。递归分为回推和递推两个阶段。例如，要想知道第12个月兔子的对数，需知道第10，11个月兔子的对数，依次类推，推到第1，2个月兔子的对数，再往回推。
要求输入几个月的整数值，输入前有提示。
输出相应的兔子对的数量。
输入月数小于等于0时输出num=0;
输入月数为1或者2时输出num=1;

输入格式:
12

输出格式:
请输入几个月整数值:12
num=144

输入样例:
在这里给出一组输入。例如：

12

输出样例:
在这里给出相应的输出。例如：

请输入几个月整数值:
num=144

代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB

代码详解：

import java.util.Scanner;

public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入几个月整数值:");
        int month = sc.nextInt();
        System.out.println("num=" + birth(month));
    }

    public static int birth(int month) {
        if (month <= 0){
            return 0;
        }
        if (month == 1 || month == 2){
            return 1;
        } 
        return birth(month - 1) + birth(month - 2);
    }
}