兔子繁殖问题(Java)

已知有一对兔子,每个月可以生一对兔子,而小兔子一个月后又可以生一对小兔子(比如:2月份出生的小兔子4月份可以生育)。也就是说,兔子的对数为:第一个月1对,第二个月2对,第三个月3对,第四个月5对…假设兔子的生育期为两年,且不死。那么问题来了,你能说出每个月的兔子数么?

输入格式:
输入一个数n,表示第n个月,1<=n<=24。

输出格式:
输出这个月兔子的数目。

输入样例:
4

输出样例:
5

import java.util.Scanner;

public class Main {
    
    
    public static void main(String[] args) {
    
    
        Scanner sc=new Scanner(System.in);
        int month = sc.nextInt();
        System.out.println(Main.rabbit(month));
    }
    public static int rabbit(int month){
    
    
        if (month==1||month==2)
             return month ;
        else
             return rabbit(month-1)+rabbit(month-2);
    }
}

猜你喜欢

转载自blog.csdn.net/weixin_51430516/article/details/115048470
今日推荐