Yet, while Fibonacci is a great example in recursion, more often than not, the downside to recursion isn’t addressed — that is, recursion is slower than brute force iteration.