JavaScript遞歸函數

1.什么叫做遞歸函數？就是在函數內調用函數本身，很典型性的一個例子就是用函數求斐波拉契數列：

function fibonacciSequence(n) {
            if(n == 1 || n == 2){
                return 1;
            }else if(n == 3){
                return fibonacciSequence(2) + fibonacciSequence(1);
            }else if(n == 4){
                return fibonacciSequence(3)+fibonacciSequence(2);
            }else if(n == 5){
                return fibonacciSequence(4) + fibonacciSequence(3);
            }else if(n == 6){
                return fibonacciSequence(5) + fibonacciSequence(4);
            }
           //·········
            else if(n == n){
                return fibonacciSequence(n-1) + fibonacciSequence(n-2)
            };
        };
        console.log(fibonacciSequence(10));

遞歸函數經常用來解決一些循環重復的問題，雖然很好用，但是它非常消耗性能，遞歸函數的需要注意的是一定要有結束條件，否則會導致死循環。