遞歸函數(shù)

遞：逐層向下詢問(wèn)

歸：逐層向上回答

遞歸：在調(diào)用函數(shù)時(shí)把問(wèn)題逐層解決；一個(gè)函數(shù)調(diào)用了自身；這種現(xiàn)象就叫做遞歸

折返點(diǎn)：當(dāng)?shù)竭_(dá)折返點(diǎn)的條件時(shí)，就改‘歸’回來(lái)了

一個(gè)函數(shù)調(diào)用了自身，并設(shè)置了結(jié)束條件，才是一個(gè)正確的遞歸函數(shù)

求斐波那契數(shù)列：

fuction fn(n){

if(n==1||n==2) return 1;

return fn(n-1)+fn(n-2);

}