文章目录
斐波那契
- 斐波那契
- 实现代码
-
- 递归实现
- 非递归实现
- 完整代码
斐波那契数列是一个由 1 和 1 开始，之后的每一项都是前两项的和所组成的数列。换句话说，数列的第n个数是由前两个数相加得到的，依次类推。斐波那契数列的前几项为：1、1、2、3、5、8、13、21、34、55、89、144…以此类推。
斐波那契数列不仅仅是一个数列，它还与许多自然现象和人类活动有着密切的联系，例如，在自然界中，许多生物体的生长规律、植物的分枝规律等都呈现出斐波那契数列的规律；在人类社会中，斐波那契数列也被广泛地应用于艺术、建筑、金融等领域，成为了一种独特的美学和哲学符号。
在计算机科学中，斐波那契数列也被广泛地应用于算法和数据结构等领域。因为斐波那契数列具有递归和迭代两种不同的计算方式，因此也成为了算法设计和性能优化的经典案例之一。
实现代码 递归实现private static int fibonacci1
