递归、动态规划计算斐波那契数列

  //递归
        function recurFib(n) {
            if (n < 2) {
                return n;
            }
            else {
                return recurFib(n - 1) + recurFib(n - 2);
            }
        }
 
        //动态规划
        function dynFib(n) {
            var arr = [];
            for (var i = 0; i <= n; i++) {
                arr[i] = 0;
            }
            if (n == 1 || n == 2) {
                return 1;
            }
            else {
                arr[1] = 1;
                arr[2] = 2;
                for (var i = 3; i <= arr.length; i++) {
                    arr[i] = arr[i - 1] + arr[i - 2];
                }
                return arr[n - 1];
            }
            }

总结：
　　计算数越大，动态规划的效率越高，性能越好。