Добрый день, подскажите, пожалуйста, возможно ли как-то в BenchmarkDotnet передавать в метод бенчмарка копию данных, так чтобы время копирования не считалось?

Всем привет! Только начал изучение c#, посмотрел 10 занятие про рекурсию, и пока выполнял задание с числом фибоначчи, столкнулся с тем что не понял, почему мое нагроможденное решение делает вычисление быстрее.
В моем случае, даже если вычислять 2500ый элемент последовательности, выполняется за <=1мс, а в примере с метанита, который я нашел потом, на подсчет 40 элемента затрачивается примерно 3700мс, а при подстановке больших значений вообще на долго зависает.

Подскажите пожалуйста, от чего это зависит? Код сейчас пришлю

Вот мое решение

А вот с метанита

держу в курсе, фибоначчи можно любое число считать за константное время

Каким образом?

сек

Мне просто интересно почему второй вариант так замедляет работу с каждым последующим значением. Хотя выглядит намного проще, а то что написал я мне кажется вообще ужасным кодом)

const goldenRatio = (1 + Math.sqrt(5)) / 2;
const Fibonacci = (n) => Math.ceil(Math.round(Math.pow(goldenRatio, n) / Math.sqrt(5)));

Дело в двойной рекурсии?

да, у тебя сложность o(N) а у него o(N^2)

так погоди

я почему то туплю

где тут константное время?

Понял, спасибо!

а какое оно

тут нет ни рекурсии ни циклов

ну так

хоть первый елемент считай хоть 100000й

от проца зависит