JS函数实现和递归实现斐波那契数列 || js两种方法实现斐波那契数列

　　 斐波那契数列作为程序员的必备知识点，初学者更应当深入理解与掌握。斐波那契数列由 1 和 1 开始，之后的斐波那契数列系数就由之前的两数相加。js函数实现斐波那契数列代码如下：

函数实现：

<script type="text/javascript">
        function fibonacci(n) {  3             var one = 1;　　　　  4             var two = 1;　　　　  5             for(var i = 3; i <= n; i++) {　　　　//此处代码重点部分，用three累加前两个数的和，也是斐波那契数列的精髓所在。  6                 var three = one + two;　　　　　　  7                 one = two;　　　　　　  8                 two = three;　　　　　　  9 
 } 11             if (n==1||n==2) {　　　　//判断n==1或2的情况下返回undefined 12                 return one; 13  } 14             return three;　　　　　　　//最后返回three 15  } 16         console.log(fibonacci(2)); 17     </script>

 递归实现：

function box(m){  2         if(m==1||m==2){  3             return 1;  4  }  5 8         return box(m-1)+box(m-2);　　　　//除去1和2的两种情况，递归斐波那契数列一行代码就能搞定，但是递归性能是大大不如函数的。  9  } 10     alert(box(2));