1.阶乘
//阶乘
function fn(n) {
if (n === 1 || n ===0)
return 1;
return n * fn(n - 1);
}
fn(5)
2. fibonacci
function fn(n) {
if (n<=1 )
return 1;
return fn(n-1)+fn(n-2);
}
fn(5)