Подписывайся на наши соц сети: https://max.ru/javalib https://t.me/javalib https://vk.com/javatutorial Канал автора: https://rutube.ru/channel/43090144/ Содержание: 00:43 Простой цикл на long 02:28 Большие числа через BigInteger 04:06 Наивная рекурсия 05:21 Рекурсия с памятью 06:46 Рекурсия без массива 08:01 Что выбрать Разбираем числа Фибоначчи на Java 25 в формате compact source. Начнём с простой реализации через long, затем перейдём к BigInteger для больших чисел, посмотрим на наивную рекурсию, рекурсию с сохранением результатов и рекурсивный вариант без дополнительного массива. Для каждого подхода покажем схему, плюсы и минусы: где есть переполнение, почему наивная рекурсия медленная, как сохранение результатов убирает повторные вычисления и почему в реальном коде обычный цикл часто остаётся самым практичным.