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.