递归求斐波那切数列

关于递归：

作用：减少代码量

过程：递归前阶段，边界条件，递归返回阶段

递归不可以滥用，因为会耗性能，如果递归的次数少，可以用

 

 

 

斐波那切数列1,1,2,3,5，即从第三项开始，后面每一项都是前两项的和，求第n项是多少

    function num(n) {
                if(n < 3) {
                    return n = 1
                } else {
                    return num(n - 1) + num(n - 2);
                }
            }