斐波那数列,又称黄金分割数列,因数学家列昂纳多-斐波那契以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一系列数字组成的数列:1,1,2,3,5,8,13,21,34,......。
这个数列从第3项开始,每一项是前面两项的和。第1项和第2项是数字为1。一般在学习递归函数的时候都会有介绍。
在理解清楚上面的逻辑的基础上,我们可以通过递归算法来解决该问题,定义一个递归函数fibonacci。
截图中就是斐波那数据通过递归算法实现的代码。当我们输入数字6时,得到8.