Question

How to print the Fibonacci sequence recursively and with for loop in Node.js

Answer 1

function PrintFibonacciSequenceWithForLoop(n) {
    let prev = -1, next = 1, sum = 0;
     
    let result = "";  
     
    for (let i = 0; i < n; i++) {
        sum = prev + next;
        result += sum + " ";
        prev = next;
        next = sum;
    }
     
    return result;
}
 
console.log(PrintFibonacciSequenceWithForLoop(15));
 
 
 
/*
run:
 
0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 
 
*/

 

70+ SQL courses for beginners and professionals

Answer 2

function Fibonacci(n) {
    if (n == 0) {
        return 0;
    }
    else if (n == 1) {
            return 1;
        }
        else {
            return Fibonacci(n - 2) + Fibonacci(n - 1);
        }
}
 
function PrintFibonacciSequenceRecursively(n) {
    let result = "";  
     
    for (let i = 0; i < n; i++) {
        result += Fibonacci(i) + " ";
    }
     
    return result;
}
 
console.log(PrintFibonacciSequenceRecursively(15));
 
 
 
/*
run:
 
0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 
 
*/

 

70+ SQL courses for beginners and professionals