斐波那契数列--递归

　　　　　　function Fibonacci(num) {
　　　　　　　　　 function _fn(n) {
                   if(n==1||n==2) return 1
                    return _fn(n-1)+_fn(n-2)
                }
                return _fn(num)
            }

空间换时间：当num超过50运行明显变慢，可以使用该方法改善运行速度

    　　　　function Fibonacci(num) {
                var arr = []   //也可以把n=1,n=2添加到数组
                function _fn(n) {
                   if(n==1||n==2) return 1

                   if(arr[n]){
                       return arr[n]
                   }else{
                       arr[n]=_fn(n-1)+_fn(n-2)
                       return arr[n]
                   }
                }
                return _fn(num)
            }