斐波那契数列问题

Posted 2022-11-10 算法与编程之美

问题

斐波那契数列即：1、1、2、3、5、8、13…其规律为从第三个数开始，每个数都等于它前两个数的和。那么该如何实现这一规律呢？

方法

(1) 定义三个变量，用来存放第一个，第二个，第三个斐波那契数列

(2) 根据前两个数算出第三个数

(3)更新第一第二个数

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

public class test01

    public static void main(String[] arges)

        int a1=1;

        int a2=1；

        System.out.println(“1月的兔子总数为：”+a1);

        System.out.println(“2月的兔子总数为：”+a2);

        for(int i=3;i<=12;i++)

            int a3=a1+a2;

            a1=a2;

            a2=a3;

            System.out.println(i+“月的兔子总数为：”+a3);

        

    

结语

斐波那契的应用及其广泛，在自然界中也随处可见。这个数列既是数学美的完美体现，由于许多数学概念有着密切的联系，很多看上去似乎彼此独立的数学概念，通过斐波那契数列，人们发现了其中的数学联系。从而进一步激发了人们探索数学的兴趣。斐波那契数列不仅能给各个学科带来很好的用处，它也会对我们的生活产生长远的影响，斐波那契数列的前景是不可估量的。