兔子数列（斐波那契数列）java语句的实现

小咸鱼~菜

于 2021-09-08 17:48:17 发布

阅读量2k

点赞数

CC 4.0 BY-SA版权

文章标签： java 算法

本文链接：https://blog.csdn.net/weixin_55865169/article/details/120185117

本文介绍了兔子数列（斐波那契数列）的概念，给出了利用Java语言实现该数列的方法。通过理解数列的递推公式F(n)=F(n-1)+F(n-2)，作者编写了基础的Java代码，计算给定月份M时兔子的数量。程序运行结果展示了数列的前几项。虽然简单直接，但提供了理解算法的基础。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

兔子数列是一个经典的数列，又称黄金分割数列、因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……

F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）

找好规律就可以敲代码了！

例如：有一对兔子，从出生第三个月起每个月都生一对兔子，小兔子长到第三个月后，每个月又生一对兔子，假如兔子都不死，问M个月时兔子的数量，M为键盘读入的正整数。

public class work1 {
    //1.兔子数列
    public static void main(String[] args) {
        System.out.println("样例输出：");
        Scanner sc = new Scanner(System.in);
        int n=sc.nextInt();
        int m=run(n-1)+run(n-2);
        System.out.println("第"+ n + "个月的兔子对数：" + m);
        sc.close();
    }
    public static int run(int n) {
        if(n==1||n==2)
            return 1;
        else
            return run(n-1)+run(n-2);
    }
}

这里用的是基础的程序语言写的，比较简单粗暴，有多种方法可以编写

最后运行出来的是这样的：

不要问我为什么不多写几种，懒得写，是不可能写的！