Question

How to print the first N fibonacci numbers using recursion in JavaScript

Answer 1

let n1 = 0, n2 = 1, n3 = 0;
    
function printFibonacci(N) {  
    if (N > 0) {    
        n3 = n1 + n2;    
        n1 = n2;    
        n2 = n3;    
        console.log(n3);  
        printFibonacci(N - 1);    
     } 
}

console.log(0);
console.log(1);

let N = 10;
printFibonacci(N - 2) 

  
    
    
/*
run:
    
0
1
1
2
3
5
8
13
21
34
    
*/

 

70+ SQL courses for beginners and professionals

Answer 2

function getFibonacci(num) {  
    if (num < 2) {
        return num;
    }
    else {
        return getFibonacci(num - 1) + getFibonacci(num - 2);
    }
}

let N = 10;
for (let i = 0; i < N; i++) {
     	console.log(getFibonacci(i));
}

  
    
    
/*
run:
    
0
1
1
2
3
5
8
13
21
34
    
*/

 

70+ SQL courses for beginners and professionals

Answer 3

let n1 = 0, n2 = 1, n3 = 0;
      
function printFibonacci(N) {  
    if (n1 == 0 && n2 == 1) {
        console.log(n1);
		console.log(n2);
        N = N - 2;
	}
             
	if (N > 0) {    
        n3 = n1 + n2;    
        n1 = n2;    
        n2 = n3;    
        console.log(n3);  
        printFibonacci(N - 1);    
     } 
}
 
  
let N = 10;
printFibonacci(N) 
  
    
      
      
/*
run:
      
0
1
1
2
3
5
8
13
21
34
      
*/

 

70+ SQL courses for beginners and professionals