Question

How to print the Fibonacci sequence recursively and with for loop in TypeScript

Answer 1

function PrintFibonacciSequenceWithForLoop(n: number) : string {
    let prev: number = -1, next = 1, sum = 0;
      
    let result: string = "";  
      
    for (let i: number = 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: number) : number {
    if (n == 0) {
        return 0;
    }
    else if (n == 1) {
            return 1;
        }
        else {
            return Fibonacci(n - 2) + Fibonacci(n - 1);
        }
}
 
function PrintFibonacciSequenceRecursively(n: number) {
    let result: string = "";  
     
    for (let i: number = 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