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、测试结果如下，与循环的结果相同。
