【java每日一题】 不死神兔

题目

假设一对刚出生的小兔一个月后就能长成大兔,再过一个月就能生下一对小兔,并且此后每个月都生一对小兔,没有发生死亡。
问:现有一对刚出生的兔子2年后(24个月)会有多少对兔子? 
import java.util.Scanner;

public class DemoRabbit {
    public static void main(String[] args) {
        //从键盘键入一个月数
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入月数");
        int i = sc.nextInt();

        int sum = rabbit(i);
        System.out.println(sum);

    }

    private static int rabbit(int i) {
        //前两个月兔子为一对
       if (1 == i || 2 == i) return 1;

        //当月兔子书等于前两个月之和
       return rabbit(i - 1) + rabbit(i - 2);
    }
}

 

上一篇:rabbit 独占队列


下一篇:AMQP-RabbitMQ/3/发布订阅模式