如何用java求斐波那契数列
斐波那契数列是数学中一个很重要的数列，它的前两项为1，后面的每一项都等于前两项的和。小编带大家看看如何使用java语言求斐波那契数列。
操作方法
- 01
求斐波那契数列有两个思路：第一种是使用循环，第二种是使用递归。首先，我们来看循环，它依次从第1项开始，一直计算到目标位置的值。首先，我们对于n=1与n=2以及n<0的情况进行判断。
- 02
然后定义一个数组，依次存储计算过的每一项，直到目标项为止。然后使用循环，根据通项公式依次计算每一项。
- 03
接下来对这个循环进行测试，输出前5项与前10项，以下为测试的代码。
- 04
测试的输出结果如下，与实际的数列是一致的。
- 05
接下来进行递归代码的编写。首先，对非法下标进行判断。
- 06
定义出递归调用的出口n=1或n=2，直接返回1。
- 07
接下来，使用递归直接调用自身即可，不需要使用数组存储，而是使用压入栈 的数据。注意idea中侧边会显示递归的小圈。
- 08
添加测试函数，输出前5项与前10项。
- 09
测试结果如下，与循环的结果相同。
赞 (0)