[mrcold]

Quick question. How often do you solve Fibonacci in your production code? It doesn't seem like a problem a software business would encounter very often. And if it's not encountered on the job, I don't really see why it's asked during a job interview.

By the way, I failed my very first interview just like the guy you talked about. Complete brain freeze. Luckily, I got an internship and here I am with 7 years of software development under my belt. You probably might not care. But it really makes me wonder about all that wasted potential. Not everybody is as lucky as me.

[quadrature]

With all due respect, its fibonacci. Even if you aren't thinking recursively it is simply adding the last two numbers you've seen and it demonstrates that you can use iteration and variables at the very least.