函数递归

function fun(a){
    if(a === 1){

        return 1;

    } else {

        return a + fun(a - 1);
    }

}

console.log(fun(1));
console.log(fun(2));
console.log(fun(3));
console.log(fun(111));

斐波那契数列

    function fi(a){
        if (a === 1 || a === 2){

            return 1;

        }else{

            return fi(a - 1) + fi (a - 2);
            
        }


    }
        console.log(fi(1));
        console.log(fi(2));
        console.log(fi(3));
        console.log(fi(4));
        console.log(fi(5));
        console.log(fi(6));