简单解析JavaScript中的递归问题之斐波那契
本篇博客来简单讲解一下JavaScript中的递归函数问题，在数学问题中叫递推。在前面我们学到了for循
环，然后利用for循环进行嵌套解决各种问题，其实for循环的嵌套在某种意义上就是一种递归函数。
简单来说递归函数就是在函数体内调用本函数，同时需要注意的是使用递归函数时要注意函数的终止条件，避免函数陷入死循环。下面我们来说一下递归函数中的典型案列，斐波那契数列（黄金比例数列）。
斐波那契数列指的是这样一个数列：
1、1、2、3、5、8、13、21、34、……
这个数列从第3项开始，每一项都等于前两项之和。
这个问题在数学中的解决方式：f(0)=1,f(1)=1,…f(n)=f(n-1)+f(n-2),n趋于无穷大,放到js中就可以用递归函数来解决，如下：
functionfunc(n){ if(n<=1){ return1; } returnfunc(n-1)+func(n-2); } // 利用js的循环 调用递归函数for(vari=0;i<10;i++){ console.log(func(i)); }
今天的问题只能讲到这里，深一点的应用等咱们后面学的在多一些继续进行讲解。
