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

然后定义一个数组，依次存储计算过的每一项，直到目标项为止。然后使用循环，根据通项公式依次计算每一项。

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

测试的输出结果如下，与实际的数列是一致的。

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

定义出递归调用的出口n=1或n=2，直接返回1。

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

添加测试函数，输出前5项与前10项。

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