菲波那切数列用递归求

        function fn(n) {
            if (n <= 2) {
                return 1
            }
            return (fn(n - 2) + fn(n - 1))
        }
        var s = fn(6);
        console.log(s);

 //斐波那契数是前两项都是 1， 后面项等于前两项之和 。  如:   1, 1, 2, 3, 5, 8, 13 ...  

思想还是简单的递归思想