A Second Thought On Recursion

Recursion: A frequently asked interview question

Changhui Xu
Level Up Coding
Published in
7 min readMay 4, 2020

--

In this article, we will explore various ways to compute Fibonacci numbers in JavaScript/TypeScript. The programming techniques include recursive function, Tail Call Optimization (TCO), Trampoline, iterative function, dynamic programming, and memoization.

--

--

Lead Application Developer. MBA. I write blogs about .NET, Angular, JavaScript/TypeScript, Docker, AWS, DDD, and many others.