Фибоначчи на собеседовании

А зачем их расчитывать — записал первые 10000(или сколько нужно) чисел как массив и всё;)