斐波那契数列是数学中一个很重要的数列，它的前两项为1，后面的每一项都等于前两项的和。小编带大家看看如何使用java语言求斐波那契数列。
工具/原料
1
jdk
2
eclipse或idea
方法/步骤
1
求斐波那契数列有两个思路：第一种是使用循环，第二种是使用递归。首先，我们来看循环，它依次从第1项开始，一直计算到目标位置的值。首先，我们对于n=1与n=2以及n<0的情况进行判断。
2
然后定义一个数组，依次存储计算过的每一项，直到目标项为止。然后使用循环，根据通项公式依次计算每一项。
3
接下来对这个循环进行测试，输出前5项与前10项，以下为测试的代码。
4
测试的输出结果如下，与实际的数列是一致的。
5
接下来进行递归代码的编写。首先，对非法下标进行判断。
6
定义出递归调用的出口n=1或n=2，直接返回1。
7
接下来，使用递归直接调用自身即可，不需要使用数组存储，而是使用压入栈 的数据。注意idea中侧边会显示递归的小圈。
8
添加测试函数，输出前5项与前10项。
9
测试结果如下，与循环的结果相同。
上一篇：小青蛇的折纸教程
下一篇：等比数列求和公式常用算法