递归函数是Python语言中较常见的函数,所谓的递归就是指在一种计算过程中,其中的每一步都要用到前面一步或者前面几步的结果,一般有连加或者连乘。其中有一个最经典的例子就是斐波那契数列。
斐波那契数列具体是指1、1、2、3、5、8、13、21、34、……这样一个数列,从第三个数列开始,每一个数列是由前面两个数列相加,数学表达式为F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=2,n∈N*)。
用Python写斐波那契数列,是要用到递归函数的,具体见下:
运行结果如下: