/
nanezz
/
alg2
Обзор
Документация
Войти
/
nanezz
/
alg2
Код
Запросы
0
Задачи
Вики
Пакеты
0
Релизы
0
CI/CD
Аналитика
Безопасность
master
home2.cpp
30 строк
529 B
nanezz
home2
14 мар 2026, 16:16
Верифицирован
14 мар 2026, 16:16
1de7a58
Код
Авторство
О чём код?
#include <iostream> #include <vector> long long fib_memo(int n, std::vector<long long>& dp) { if (n <= 1) { return n; } if (dp[n] != -1) { return dp[n]; } dp[n] = fib_memo(n - 1, dp) + fib_memo(n - 2, dp); return dp[n]; } int main() { int n; std::cout << "Enter n: "; std::cin >> n; std::vector<long long> dp(n + 1, -1); std::cout << "F(" << n << ") = " << fib_memo(n, dp) << std::endl; return 0; }