如何用java求斐波那契数列

1、求斐波那契数列有两个思路：第一种是使用埂黉餐嚣循环，第二种是使用递归。首先，我们来看循环，它依次从第1项开始，一直计算到目标位置的值。首先，我们对于n=1与n=2以及n<0的情况进行判断。

3、接下来对这个循环进行测试，输出前5项与前10项，以下为测试的代码。

5、接下来进行递归代码的编写。首先，对非法下标进行判断。

7、接下来，使用递归直接调用自身即可，不需要使用墙绅褡孛数组存储，而是使用压入栈 的数据。注意idea中侧边会显示递归的小圈。

9、测试结果如下，与循环的结果相同。