JavaScript Fibonacci系列的第N个元素

在这个问题陈述中，我们的目标是使用JavaScript的功能找到Fibonacci系列中第N个元素。为了解决这个问题，我们将使用递归技术。

理解问题陈述

问题是在Javascript中编写一个函数，用于帮助找到Fibonacci序列中的第N个数字。例如，如果我们想知道Fibonacci系列中的第3个数字，那么第3个数字是2。

什么是Fibonacci系列

Fibonacci序列是一系列数字，其中每个数字都是前面数字的总和。该系列从0和1开始，接下来的数字是通过将前两个数字相加获得的。因此，Fibonacci系列的前几个数字如下所示−

0, 1, 1, 2, 3, 5, 8, 13,......

给定问题的逻辑

对于上述问题的实现，我们将使用递归来找到斐波那契数列的第n个元素。如果n小于2，则函数将返回n，否则它将以n-1和n-2作为参数调用自身两次，并返回两个结果的和。

算法

步骤1 - 声明一个名为fibonacci的函数，它使用参数n，这个n是我们要找到的数的位置。

步骤2 - 在函数内部，检查条件，如果n小于2，则返回n。因为起始的数字是0和1。

步骤3 - 否则通过递归调用上述函数返回n-1和n-2的和。

步骤4 - 返回结果作为斐波那契数列的第n个数。

算法的代码

//function to find the nth number from fibonacci series
function fibonacci(n) {
   if (n < 2) {
      return n;
   } else {
      return fibonacci(n - 1) + fibonacci(n - 2);
   }
}
// Example usage
console.log(fibonacci(6));
console.log(fibonacci(10));