可以使用递归或循环两种方式实现。
递归方式:
function fibonacciRecursive(n) { if (n <= 1) { return n; } return fibonacciRecursive(n - 1) + fibonacciRecursive(n - 2); }
循环方式:
function fibonacciLoop(n) { if (n <= 1) { return n; } let prev = 0; let curr = 1; for (let i = 2; i <= n; i++) { const temp = curr; curr = prev + curr; prev = temp; } return curr; }
使用样例:
console.log(fibonacciRecursive(7)); // 13 console.log(fibonacciLoop(7)); // 13