Python中递归函数案例：斐波那契数列

递归函数是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>

>>阅读原文<<