[Theory] Solving Fibonacci in Parallel

[tokumei]

Yes, if at all possible, I would choose repetition over recursion in most cases. Particularly with Fibonacci, a problem that would take 5 minutes under recursion would take a mere second approx. The reason is the 2-branch recursion that the Fibonacci sequence is based on. Using that method, the time taken to solve a problem increases exponentially as the given number gets higher, whereas an iteration would generally have a linear increase in time.