在 Javascript 中使用递归的斐波那契数列

例子

// 返回斐波那契数列中的第 n 个数字
function fibonacci(n) {
    if (n === 1 || n === 0) {
        return 1;
    } else {
        return fibonacci(n - 1) + fibonacci(n - 2);
    }
}