遞歸定義：遞歸(Recursion)是指在函數(shù)的定義中使用函數(shù)自身的方法
遞歸使用的3個(gè)條件：
1.問題可以拆解成多個(gè)子問題
2.拆解后的問題求解思路一樣，除了規(guī)模不同
2.有終止條件
遞歸構(gòu)建步驟：
第一步：定義函數(shù)友存，先不考慮函數(shù)的功能
????def fun(n):
? ? ? ? ?pass
第二步：找到終止條件
? ?def fun(n):
? ? ? ? if(n==1):
? ? ? ? ? ? ?return 1
第三步：尋找問題拆解后和子問題之間的關(guān)系
?def fun(n):
????????if(n==1):
? ? ? ? ? ? ?return 1
? ? ? ?return fun(n-1)+fun(n-2)
