Помню дали задачку, вывести ряд Фибоначи. Нарисовал рекурсию. Не понравилось. Видать не поняли.

[Raven Melancholic]

На примере Ace of Database как раз видно, чем полезны подобные вопросы на собеседовании (включая "Как передвинуть гору фудзи?").
Предложено решение, самостоятельно признаны его ограничения недостатки, предложены варианты, при поиске решений продемонстрировано не только умение разработать алгоритм, но и способность найти что-то в смежных областях (тот же BigInteger).
PS: кстати, как раз на числа Фибоначчи пришлось пару лет назад смотреть при решении совершенно определенной бизнес задачи оптимизации объема закупок по результатам сводного планирования, правда выбрал другой способ, но зарекаться ,что "это никогда не понадобится при решении стоящих перед нами задач" я бы не стал.