斐波那契数列（Fibonacci sequence）

1。概念

斐波那契序列，也称为黄金分割柱和数学家fibonacci，引入了兔子繁殖，因此也称为“兔子号列”，这意味着这是一个配额：1，1，2，3 3 ，5、8、13、21、34，...在数学中，纤维cycus列定义如下：f（1）= = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = =）He 1，f（2）= 1开元ky888棋牌官方版，f（n）= f（n-） +F（n-2）（n> = 3，n∈N*）在现代物理，准晶体结构，化学和其他领域的田地中，斐波那契配额已直接应用。为此，自1963年以来，美国数学学会已经发表了一本名为“斐波那契数字季节”的数学杂志，该杂志用于在该领域专门发布研究结果。

2。定义

斐波那契计算报价数量1、1、2、3、5、8、13、13、55、89、144、377、610、987、1584,4181,6765、10946、17711、17711、28657、46368 ... ..... .....

从第三个项目中，每个项目等于前两个项目的总和。 3。术语公式

1.png

4。与金段的关系

有趣的是，这样的一系列自然数字，通用公式以不合理的数字表示。当n倾向于无限时，上一项的比率越来越接近0.618的黄金分割（或后一项的比例小数部分越来越接近0.618）。

5。应用（生活）

斐波那契系列中的斐波那酸数字通常出现在我们面前 - 像松锥，菠萝，叶子和一些花朵的花瓣数（典型的向日葵），蜂窝，蜻蜓的翅膀开yun体育官网入口登录app，翅膀，翅膀，翅膀，翅膀，翅膀，翅膀开yun体育app入口登录，翅膀，超越数字E（可以推出更多），黄金矩形，黄金细分，等效的蜗牛线，十二个平均法律等。

6。代码

/**
 * 递归思想
 * 1  1  2  3  5  8  13  21  ...... f(n)=f(n-1)+f(n-2)
 */
public static double fibonacciSequence(int n){
    if (n == 1 || n == 2) {
        return 1;
    } else {
        return f(n - 1) + f(n - 2);
    }
}
/**
 * 动态规划思想
 */
public static double fibonacci(int n){
    double[] array = new double[n];
    array[0] = 1;
    array[1] = 1;
    for (int i = 2; i < array.length; i++) {
        array[i] = array[i - 1] + array[i - 2];
    }
    return array[n - 1];
}