Содержание
- Введение 1
- Теоретические основы последовательности Фибоначчи 2
- - Определение и свойства последовательности Фибоначчи 2.1
- - Рекурсивное определение 2.2
- - Формула Бине 2.3
- Базовые алгоритмы вычисления чисел Фибоначчи 3
- - Рекурсивный алгоритм 3.1
- - Итеративный алгоритм 3.2
- - Сравнение рекурсивного и итеративного подходов 3.3
- Методы оптимизации вычисления чисел Фибоначчи 4
- - Мемоизация 4.1
- - Матричное возведение в степень 4.2
- - Сравнение методов оптимизации 4.3
- Практическая реализация и анализ производительности 5
- - Реализация алгоритмов на Python 5.1
- - Тестирование производительности 5.2
- - Анализ результатов и выводы 5.3
- Заключение 6
- Список литературы 7