Fibonacci Series

The Fibonacci series is a sequence of numbers in which each number is the sum of the two preceding ones, typically starting with 0 and 1. The sequence begins as follows:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, …

So, the pattern is formed by adding the previous two numbers to generate the next number. Mathematically, the Fibonacci series can be defined as:

F(0) = 0
F(1) = 1
F(n) = F(n-1) + F(n-2) for n > 1


Write a program to Print 6th Fibonacci number using recursion.


    const getFibo = (n) => {
       if (n === 0) {
          return 0;
       } else if (n === 1) {
          return 1;
       }

       return getFibo(n - 1) + getFibo(n - 2);
    };
 
    // 0 1 1 2 3 5 8 13 21
    console.log(getFibo(6)) // 8