/
Puzzman
/
basic_programming
Обзор
Документация
Войти
/
Puzzman
/
basic_programming
Код
Запросы
0
Задачи
Вики
Пакеты
0
Релизы
0
Аналитика
Безопасность
main
algo_homework_2_02/Main.cpp
26 строк
467 B
Puzzanis
refactor
03 окт 2024, 07:54
03 окт 2024, 07:54
7af0a4e
Код
Авторство
О чём код?
#include <iostream> #include <vector> /* */ unsigned long int fibo(int num); unsigned long int fibo_mem(int num); std::vector<int> save_result(50); int main() { std::cout << fibo_mem(47) << std::endl; return EXIT_SUCCESS; } unsigned long int fibo(int num) { return (num <= 1) ? num : fibo_mem(num - 1) + fibo_mem(num - 2); } unsigned long int fibo_mem(int num) { if (save_result[num] == 0) { save_result[num] = fibo(num); } return save_result[num]; }