/
khazov
/
module2
Обзор
Документация
Войти
/
khazov
/
module2
Код
Запросы
0
Задачи
Вики
Пакеты
0
Релизы
0
CI/CD
Аналитика
Безопасность
master
3_task_2_1/task_2_1.cpp
39 строк
1 KB
KhazovAV
добавлены задачи по поиску и сортировке
06 авг 2026, 14:16
06 авг 2026, 14:16
b97dda2
Код
Авторство
О чём код?
/* Сложность по времени: Алгоритм имеет временную сложность O(2 ^ n). Это связано с тем, что каждое вычисление включает два рекурсивных вызова, что приводит к экспоненциальному росту количества вызовов функции с увеличением n. Сложность по памяти: Пространственная сложность также O(n) из - за стека вызовов. Каждый рекурсивный вызов добавляет новый уровень в стек, что требует дополнительного пространства памяти, пропорционального n. */ #include <Windows.h> #include <iostream> using namespace std; // Рекурсивная функция для вычисления n-го числа Фибоначчи int fibonacci(int n) { if (n <= 1) return n; return fibonacci(n - 1) + fibonacci(n - 2); } int main() { int n; SetConsoleCP(1251); SetConsoleOutputCP(1251); cout << "Введите число n: "; cin >> n; cout << "Фибоначчи(" << n << ") = " << fibonacci(n) << endl; return 0; }