Question

How to print the fibonacci sequence recursively and with for loop in JavaScript

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