python递归函数实现斐波那契_Python|递归函数之斐波那契数列

递归函数定义：如果一个函数在内部调自身，这个函数就是递归函数，递归函数的优点在于其定义简单，逻辑清晰明了，递归函数和for循环的作用效果有异曲同工之妙，for循环可以用递归来解决，但是for循环的逻辑关系没有递归清晰。

问题描述

(1)斐波那契数列(斐波那契数列(Fibonacci sequence)，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……前两项相加等于第三项。

(2)求1+2！+3！+ …… +20！的和

解决方案

针对问题(1)斐波那契数列上一期主要是运用def函数for循环解决，本期将用递归函数解决，针对问题(2)阶乘也用递归函数。

(1)斐波那契数列：

def fei(n,a,b):

if n==1:

return 0

elif n==2:

return 1

return fei(n-1,b,a+b)

print(10,0,1)

(2)阶乘算法：

def row(n,sums):

if n==21:

return sums

s=1

for i in range(1,n+1):

s=s*i

return row(n+1,sums+s)

print(low(1,0))

递归最主要的特点在于return回去的函数值就是套用本身的函数，就相当于一层一层的包容下去，如此循环下去得到最终结果。