С моей точки зрения в этом месте нужно показать паттерн стратегия. Смысл вот в чем - вот этой самой рекурсией попробовать вычислить число Фибоначчи 50. А потом с сохранением результата. И реализовать этот паттерн. Если число Фибоначчи до 30 - то считаем рекурсивно, если больше 30, то считаем с сохранением результата (не важно как - в виде переменной или же в массиве чисел).