Create two methods that return the next number in a Fibonacci sequence given a position. One must use recursion, the other must not.

Question

Create two methods that return the next number in a Fibonacci sequence given a position.  One must use recursion, the other must not.

Sigiloso · Accepted Answer

Plenty of solutions will work.  Be ready to talk about things like performance considerations, potential implementation bugs, etc...

a la mode