用java编程实现斐波那契数列 菲波那契数列有什么用？
菲波那契数列有什么用？斐波那契级数又称黄金分割级数、兔子级数。它可以应用于许多领域。它的顺序原理是写一组数字。从第三项开始，每项等于前两项之和。斐波那契数列中的斐波那契数经常出现在我们的眼前——如松果
菲波那契数列有什么用？
斐波那契级数又称黄金分割级数、兔子级数。它可以应用于许多领域。它的顺序原理是写一组数字。从第三项开始，每项等于前两项之和。斐波那契数列中的斐波那契数经常出现在我们的眼前——如松果、菠萝、叶子的排列、一些花的花瓣数（典型的向日葵花瓣）、蜂巢、蜻蜓翅膀、超越数e（能产生更多）、金色矩形、金色截面、等角螺旋、十二平均定律，等等
如何用递归的方法计算并输出斐波那契数列的第n项？
。让我分别谈谈这些方法
虽然它们也是递归的，但是有不同的方法来编写它们。例如，有两种编写方法
递归方法更直接。通过数组FIB[n]=FIB[n-1]FIB[n-2]，直接递归方法是可以的。
可以通过以下公式直接求解，但缺点是可能会失去精度。
时间复杂度为O（log（n））。