Python 7天快速入門完整視頻教程：https://www.bilibili.com/video/BV1o84y1Z7J1
Python 遞歸函數(shù)
在一個(gè)函數(shù)體內(nèi)調(diào)用它自身，被稱為函數(shù)遞歸。函數(shù)遞歸包含了一種隱式的循環(huán)，它會(huì)重復(fù)執(zhí)行某段代碼，但這種重復(fù)執(zhí)行無(wú)須循環(huán)控制。
實(shí)例，求1+2+3+..+100的和，用遞歸實(shí)現(xiàn)。數(shù)學(xué)公式：f(n)=n+f(n-1)
def cal(n):
# 遞歸出口
if n == 1:
return 1
return n + cal(n - 1)
print(cal(100))
注意點(diǎn)：遞歸算法，必須要有一個(gè)遞歸出口條件，否則無(wú)限死循環(huán)
作業(yè)：斐波那契數(shù)列遞歸解法，
0、1、1、2、3、5、8、13、21、34、…… 在數(shù)學(xué)上，斐波那契數(shù)列以如下被以遞推的方法定義： F(0)=0， F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 3，n ∈ N*）
