1、斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以递推的方法定义:F(0)=0,F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)
用简单话理解,就是前两个数之和等于第三个数。比如:0+1=1,1+1=2…
2、什么是递归函数?
用Rapid编程语言通俗的讲,程序是可以被调用,当程序调用自身时,我们称为递归程序。
用专业语句描述如下:
编程语言中,函数Func(Type a,……)直接或间接调用函数本身,则该函数称为递归函数。
如下图递归执行图:
程序执行过程在不断调用函数本身,当然我们需要用到程序的返回值。
3.ABB程序实现及执行过程
程序执行过程从上往下看依次看图片解释
当然像这种递归函数,执行到后面层次越多,这里只做前四次数列的解释,后面的方法是一样的。
4、执行结果图
经过For循环四次后,看虚拟示教器显示的结果是否是0,1,1,2,
验证结果图下图所示:
当然通过改变For循环次数,让其显示更多组斐波那契数列,看结果是否正确。
斐波那契数列前10项值,如下图所示: