fibonacci tail optimizaion

рекурсія фібоначчі з хвостовою оптимізацією

by Slava Slava

JavaScript

/* alert(fib(3)); // 2
alert(fib(7)); // 13
alert(fib(77));  // 5527939700884757  */

function fibonacci(n, a = 0, b = 1) { 
	if (n === 0) {
    return a;
  }

  return fibonacci(n - 1, b, a + b);
}

console.log(fib(7))