Ну очень интересно. Ищем 100 число Фибоначчи.
«Правильная» рекурсия с пункта 2 дает нам — 354224848179262000000 за 0.571044921875ms
Самый быстрый алгоритм на Диком Западе дает нам — 354224848179261900000 за 0.689208984375ms
Но самое интересное что 100 число Фибоначчи то — 354224848179261915075
«Правильная» рекурсия с пункта 2 дает нам — 354224848179262000000 за 0.571044921875ms
Самый быстрый алгоритм на Диком Западе дает нам — 354224848179261900000 за 0.689208984375ms
Но самое интересное что 100 число Фибоначчи то — 354224848179261915075