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

最新推荐文章于 2023-10-31 16:21:56 发布

原创最新推荐文章于 2023-10-31 16:21:56 发布 · 755 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法-java #递归算法 #基础习题

Java 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个经典的兔子繁殖问题，并使用递归算法来计算每个月的兔子对数。通过Java实现，展示了如何构建递归函数来求解斐波那契数列。

题目：古典问题：有一对兔子，从出生后第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));
    }
}