Воспользовавшись профилированием мы обнаружили, что рекурсивная функция работает очень медленно, для нахождения 35-ого числа Фибонначи она затрачивает 2,5 секунды, в то время как итеративные затрачивают меньше 0,001 секунды. Итеративная функция с массивом начинает затрачивать больше 0,001 секунды только при n равным 212, а итеративная функция с переменными при n равным 213.
Воспользовавшись профилированием мы обнаружили, что рекурсивная функция работает очень медленно, для нахождения 35-ого числа Фибонначи она затрачивает 2,5 секунды, в то время как итеративные затрачивают меньше 0,001 секунды. Итеративная функция с массивом начинает затрачивать больше 0,001 секунды только при n равным 212, а итеративная функция с переменными при n равным 213.