Как реализовать последовательность Фибоначчи в Java

Kak Realizovat Posledovatel Nost Fibonacci V Java



В мире программирования последовательность чисел, известная как Фибоначчи, начинается с 0 и 1, за которыми следуют две единицы, а затем продолжается восходящей серией чисел. Определяющей особенностью этой последовательности является то, что каждое число в серии/последовательности представляет собой совокупность двух предыдущих значений. Java предоставляет различные методы для реализации этой последовательности.

Этот пост продемонстрирует различные методы реализации/генерации рядов Фибоначчи в Java.

Как сгенерировать последовательность/серию Фибоначчи в Java?







Эта серия начинается с « 0 ' и ' 1 ”, и серия переходит к печати 0, 1, 1, 2, 3, 5 и так далее. В Java для создания рядов Фибоначчи можно использовать различные методы, такие как « петли ' и ' рекурсивный метод ».



Для практических целей давайте попробуем каждый метод один за другим.



Метод 1: реализация последовательности Фибоначчи в Java с использованием циклов

Вы можете реализовать последовательность Фибоначчи, перебирая числа с помощью « для ' или ' пока ' петля. Чтобы понять эту концепцию, ознакомьтесь с приведенными ниже примерами.





Пример 1: Использование цикла for

В указанном коде мы будем зацикливать элементы через « для ' петля. Для этого, прежде всего, объявите число и задайте количество для серии чисел:

инт число1 '=' 0 , число2 '=' 1 , число3, я, счет '=' 12 ;

Вызвать « Распечатать() ” и передать числа в качестве аргумента этого метода, чтобы отобразить результат на консоли:



Система . вне . Распечатать ( число1 + ' ' + число2 ) ;

В приведенном ниже фрагменте кода мы зацикливаемся, используя « для », а условие устанавливается в « для ' петля. Если условие выполнено, оно добавит первые два числа и сохранит сумму в другой переменной. После этого выведите сумму в консоль:

для ( я '=' 2 ; я < считать ; ++ я ) {

номер3 '=' число1 + число2 ;

Система . вне . Распечатать ( ' ' + номер3 ) ;

число1 '=' число2 ;

число2 '=' номер3 ;

}

Можно заметить, что на экране напечатана последовательность Фибоначчи из 12 чисел:

Пример 2: Использование цикла «пока»

Пользователи также могут использовать « пока итератор для реализации последовательности Фибоначчи в Java. Для этого объявляются переменные целочисленного типа:

инт я '=' 1 , на одной '=' пятнадцать , первыйЭлемент '=' 0 , второйЭлемент '=' 1 ;

Вызвать « println() ” способ вывода элемента на экран:

Система . вне . печать ( 'Серия Фибоначчи' + на одной + 'Элементы:' ) ;

В приведенном ниже блоке кода мы перебираем « пока ' петля. Оцените следующий термин, добавив «firstElement» и «secondElement» и присвоив значение « второй элемент ' к ' первый элемент ' и ' следующий семестр ' к ' второй элемент ”:

пока ( я <= на одной ) {

Система . вне . Распечатать ( первый элемент + ', ' ) ;

инт следующий семестр '=' первый элемент + второй элемент ;

первый элемент '=' второй элемент ;

второй элемент '=' следующий семестр ;

я ++;

}

В результате на консоль выводится последовательность Фибоначчи:

Метод 2: реализация последовательности Фибоначчи в Java с использованием рекурсии

Пользователи также могут использовать метод рекурсии для реализации последовательности Фибоначчи. Указанный метод рекурсивно вызывает/вызывает сам себя для печати последовательности до тех пор, пока базовые критерии не будут выполнены. Посмотрите приведенный ниже фрагмент кода для реализации этого метода.

Прежде всего, реализуйте базовый вариант. Для этого проверьте условие, если число меньше или равно единице, оно вернет то же число, в противном случае будет возвращен ряд Фибоначчи:

если ( число <= 1 ) {

возвращаться число ;

}

возвращаться выдумка ( число - 1 ) + выдумка ( число - 2 ) ;

Объявите переменную целочисленного типа и присвойте ей значение:

инт число '=' 12 ;

В приведенном ниже фрагменте кода используйте « для ” и задайте условие. Вызвать « Распечатать() ” для отображения последовательности Фибоначчи на консоли:

для ( инт я '=' 0 ; я < число ; я ++ ) {

Система . вне . Распечатать ( выдумка ( я ) + ' ' ) ;

}

Можно заметить, что на экране отображается последовательность Фибоначчи:

Вот и все, что касается реализации последовательности Фибоначчи в Java.

Заключение

Для реализации последовательности Фибоначчи в Java можно использовать различные методы, такие как « для петли », « пока цикл ' и ' рекурсивный метод ». Где в рекурсивном подходе функция рекурсивно вызывает себя для печати серии до тех пор, пока не будет достигнуто базовое условие/случай. В этом посте изложено несколько методов реализации последовательности Фибоначчи в Java.