斐波那契数列

1、斐波那契数列的定义：

　　斐波那契数列指的是这样一个数列：

　　

自然中的斐波那契数列

　　这个数列从第3项开始，每一项都等于前两项之和。

　　斐波那契数列的定义者，是意大利数学家莱昂纳多·斐波那契（Leonardo Fibonacci），生于公元1170年，卒于1250年，籍贯是比萨。他被人称作“比萨的莱昂纳多”。1202年，他撰写了《算盘全书》（Liber Abacci）一书。他是第一个研究了印度和阿拉伯数学理论的欧洲人。他的父亲被比萨的一家商业团体聘任为外交领事，派驻地点于阿尔及利亚地区，莱昂纳多因此得以在一个阿拉伯老师的指导下研究数学。他还曾在埃及、叙利亚、希腊、西西里和普罗旺斯等地研究数学。另外斐波纳契还在计算机C语言程序题中应用广泛

2、斐波那契数列的代码实现：

//使用递推实现斐波那契数列
    public static void fibonacci(int n) {
        if (n == 0)
            System.out.println("数字" + n + "对应的斐波那契数列数是0");
        if (n == 1 || n == 2)
            System.out.println("数字" + n + "对应的斐波那契数列数是1");

        int[] arr = new int[n];
        arr[0] = 1;
        arr[1] = 1;
        for (int i = 2; i < arr.length; i++)
            arr[i] = arr[i - 1] + arr[i - 2];
        for (int i : arr) {
            System.out.print(i+"	");
        }
    }