Python 7天快速入门完整视频教程：https://www.bilibili.com/video/BV1o84y1Z7J1
Python 递归函数
在一个函数体内调用它自身，被称为函数递归。函数递归包含了一种隐式的循环，它会重复执行某段代码，但这种重复执行无须循环控制。
实例，求1+2+3+..+100的和，用递归实现。数学公式：f(n)=n+f(n-1)
def cal(n):
# 递归出口
if n == 1:
return 1
return n + cal(n - 1)
print(cal(100))
注意点：递归算法，必须要有一个递归出口条件，否则无限死循环
作业：斐波那契数列递归解法，
0、1、1、2、3、5、8、13、21、34、…… 在数学上，斐波那契数列以如下被以递推的方法定义： F(0)=0， F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 3，n ∈ N*）
