L233, №1137. N-th Tribonacci Number / Leetcode

Основные особенности решений: Рекурсивное решение: Самое простое для понимания Имеет экспоненциальную сложность Не рекомендуется для практического использования Может вызвать переполнение стека на больших n Итеративное решение: Наиболее эффективное по памяти Хранит только три последних числа Линейная временная сложность Рекомендуется для практического использования Решение с массивом: Хранит всю последовательность Полезно, если нужен доступ к предыдущим числам Линейная временная и пространственная сложность Подходит, если нужно сохранить всю последовательность Тесты проверяют: Базовые случаи (n = 0, 1, 2) Первые вычисляемые числа Большое значение n Корректность работы всех трех методов Для практического использования рекомендуется использовать итеративное решение (tribonacci_iterative), так как оно: Имеет оптимальную временную сложность O(n) Использует константное количество памяти O(1) Не имеет проблем с переполнением стека Легко читается и поддерживается