Programming the fibonnaci sequence has always been a popular coding question. Sometimes it’s asked to determine if person has a modicum of programming skill other times it’s used in teaching to explain the differences between recursive and iterative programming.
It’s a fun question and a fun formula. I thought it was cool the first time I saw it. But of all the fibonacci programs you can write, in any language, mathematicians, I think, have come up with the ultimate ‘algorithm’. But first I just want to spell out several implementations of the fibonacci algorithm.
But instead of any of the above functions this is the one a programmer would use in real life,
Yup… that’s what a programmer would do in real life if they needed the fibonacci sequence to solve an actual problem.