🌟js实现菲波那契数列✨

今天来聊聊编程中的经典问题——菲波那契数列！😊 这个数列从0和1开始，后面的每一项都是前两项之和（0, 1, 1, 2, 3, 5, 8...）。听起来简单，但其实它背后隐藏着很多数学奥秘哦！🔍

用JavaScript实现菲波那契数列的方法有很多，最基础的是通过循环或递归。👇

方法一：循环法

```javascript

function fibonacci(n) {

if (n <= 1) return n;

let a = 0, b = 1;

for (let i = 2; i <= n; i++) {

[a, b] = [b, a + b];

}

return b;

}

```

方法二：递归法

```javascript

function fib(n) {

if (n < 0) return -1;

else if (n === 0 || n === 1) return n;

return fib(n - 1) + fib(n - 2);

}

```

两种方式各有优劣，循环法效率更高，而递归法则更直观。🌟 无论是哪种方法，都能帮助我们更好地理解算法背后的逻辑！💡

希望这篇分享对你有帮助，一起探索编程的乐趣吧！💪 JavaScript 算法学习