菲波那切数列即：1 1 2 3 5 8......，后面的数字是前面两个数字的和，并且第一个，第二个数字都是1，用js实现
的两种方法，一种通过常用的递归调用，第二种不通过递归，而是通过强大的闭包实现。
1.递归实现
// fab 1 1 2 3 5 8 ???????????function fab(num) { ???????????????if(num==1 || num==2){ ???????????????????return 1; ???????????????}else{ ???????????????????return fab(num-1)+fab(num-2); ???????????????} ???????????} ???????????alert(fab(5))2.闭包实现。闭包主要在于：1.模拟面向对象 封装数据 2.保存数据，因为如果把i，j定义在函数外面，将成为全局变量，不安全，因为会被调用修改，而
用闭包可以很好的封装数据，不用递归一样可以实现同样的功能，更常用。
//闭包1.模拟面向对象 ?封装数据2.保存数据 ???????????var fib = (function () { ???????????????var i = 1; ???????????????var j = 1; ???????????????return function (n) { ???????????????????var res = j; ???????????????????for (var k = 3; k <= n; k++) { ???????????????????????res = i + j; ???????????????????????i = j; ???????????????????????j = res; ???????????????????} ???????????????????return res; ???????????????} ???????????})(); ???????????document.write(fib(5));js实现菲波那切数列的两种常用方法
原文地址：http://www.cnblogs.com/greatfish/p/7518323.html