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