Python递归函数应用之斐波那契数列

博主也只是个普通双非二本大学的非计算机专业学生，很多东西的理解并不如专业性的老大哥，所以如有大佬愿意指正，本人不胜感激！

目录

1.递归函数的概念

2.斐波那契数列的概念

 3.结束语

---

1.递归函数的概念

在我们学习python函数时，一般使用函数定义后，如要使用到函数的功能就使用函数，比如：

#csdn：一个兴趣使然的程序猿罢了

def mulx(x,y):
    z=x**y
    return z
print(mulx(2,3))
    

显然这是函数pow的功能，x的y次方，但这样的函数只能使用一次，假如我们连续求z，比如：

# csdn：一个兴趣使然的程序猿罢了

def mulx(x):
    if x==1:
        z=x+3
        return z
    elif x==2:
        z=x+2
        return z
    else:
        return mulx(x-1)

print(mulx(3))

这就是在函数内再次调用了一次函数，在许多数学问题中，递归函数的使用非常多，比如斐波那契数列：

2.斐波那契数列的概念

斐波那契数