费氏数列

最新推荐文章于 2022-01-14 12:08:02 发布

阿劼

最新推荐文章于 2022-01-14 12:08:02 发布

阅读量7.1k

点赞数 2

分类专栏：数据结构文章标签：费氏数列Java版

本文链接：https://blog.csdn.net/qq_40178464/article/details/80719190

版权

数据结构专栏收录该内容

27 篇文章 0 订阅

订阅专栏

问题描述：

    Fibonacci为1200年代的欧洲数学家 ， 在他的着作中曾经提到 ：若有一只免子每个月生一只小免子，一个月后小免子
也开始生产。起初只有一只免子，一个月后就有两只免子，二个月后有三只免子，三个月后有五只免子（小免子投入生产）...。
这就是Fibonacci数列，一般习惯称之为费氏数列，例如以下： 
    1、1 、2、3、5、8、13、21、34、55、89......

程序实现：

import java.util.Arrays;

public class FibonacciArrayTest {

    public static void fibonacciArray(int n){
        int[] arr = new int[n];
        arr[0] = 1;
        arr[1] = 1;
        for(int index = 2; index < arr.length; index++){
            arr[index] = arr[index - 1] + arr[index - 2];
        }
        System.out.println(Arrays.toString(arr));
    }

    public static void main(String[] args){
        fibonacciArray(15);
    }
}