(no subject)

http://ithappens.ru/story/10685
... Два года. Собеседования примерно раз в неделю (это после фильтрации кандидатов нашим HR). 80% в строгом соответствии с Этвудом не могли написать FizzBuzz-тест. Остальные не могли прочитать доку на английском, не имели представления о «взрывной» рекурсии и отрисовывали функцию вычисления чисел Фибоначчи в строгом соответствии с математическим определением.

Я, конечно, сварщик программист ненастоящий... FizzBuzz-тест на досуге попробую, но вот что такое "взрывная рекурсия", я не знаю. Расскажите, кто знает, вас тут умных много? А вот насчет вычисления чисел Фибоначчи - так что, правильный программист должен знать прямую формулу через золотое сечение наизусть? Тогда я точно ненастоящий..