千锋web前端开发项目教程_1000集完全零基础入门HTML5+CSS3+JS到

递归函数

递：逐层向下询问

归：逐层向上回答

递归：在调用函数时把问题逐层解决；一个函数调用了自身；这种现象就叫做递归

折返点：当到达折返点的条件时，就改‘归’回来了

一个函数调用了自身，并设置了结束条件，才是一个正确的递归函数

求斐波那契数列：

fuction fn(n){

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

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

}