profile() вывел нам статистику вызовов функций и время их действия
Для n = 35 мы получили, что главная нагрузка пришлась на рекурсивную функцию fibonacci_rec, которая была вызвана 18 454 929 раз (включая рекурсивные вызовы), затратив всё время выполнения программы (12.510 секунд, хотя время может отличаться от устройства и при каждом запуске оно будет разным). Остальные функции, вызывались по 1 разу, кроме print, что не затратило особого времени
Так же мы добавили функцию check, которая проверяет данные перед тем, как отправить их в функции
profile() вывел нам статистику вызовов функций и время их действия Для n = 35 мы получили, что главная нагрузка пришлась на рекурсивную функцию fibonacci_rec, которая была вызвана 18 454 929 раз (включая рекурсивные вызовы), затратив всё время выполнения программы (12.510 секунд, хотя время может отличаться от устройства и при каждом запуске оно будет разным). Остальные функции, вызывались по 1 разу, кроме print, что не затратило особого времени Так же мы добавили функцию check, которая проверяет данные перед тем, как отправить их в функции