Числа Фибоначчи, рекурсия C++ Stack Overflow на русском
Решение c циклом лучше, чем для рекурсии без мемоизации, но его асимптотика O(n) и, следовательно, хуже (медленнее) асимптотики вычисления с помощью матриц. Надеюсь, Вам пригодится хотя бы один из способов решения задачи. Сложно сказать, на каком размере задачи этот алгоритм превзойдёт линейный, потому что произведение матриц даёт довольно большую константу. Показывает, что можно получить любое …
Числа Фибоначчи, рекурсия C++ Stack Overflow на русском Leia mais »
