[Tutor] recursion

[Mats Wichmann]

On 8/15/22 11:01, avi.e.gross at gmail.com wrote:
> Unfortunately, Mats, for some of us TIME grows much faster than MEMORY as we
> asymptotically approach our personal ends.
> 
> There are things like traversing trees which are harder to do without
> recursion but Fibonacci is absolutely trivial to do routinely so no great
> reason. And in Python, you can create an iterative solution that is
> relatively immortal so we need only live once.

Yes, I've certainly heard it claimed that Python is much more oriented
to iteration than recursion., and one can solve Fibonacci this way for sure.