斐波那契数列（用Java解决兔子数目问题）

最新推荐文章于 2022-10-30 20:42:01 发布

likenoob

最新推荐文章于 2022-10-30 20:42:01 发布

阅读量689

点赞数

分类专栏： Java 文章标签： java 算法-java 递归算法基础习题

本文链接：https://blog.csdn.net/likenoob/article/details/76576239

版权

Java 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

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

package hello;

import java.util.Scanner;
public class Rabbit {
    public  int add(int n) {
        if(n==1||n==2) {
            return  1;
        }else {
            return add(n-1)+add(n-2);
        }
    }
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner in=new Scanner(System.in);
        Rabbit r=new Rabbit();
        int number=in.nextInt();
        System.out.println("第"+number+"个月的兔子数为：");
        System.out.print(r.add(number));
    }
}