Как да покажа поредицата на Фибоначи в Java?

Последователността на Фибоначи е особена поредица от числа, кръстени на италианския математик, известна като Фибоначи. Започвайки с 0 и 1, всяко ново число от поредицата на Фибоначи е просто сумата от двете преди него. Например, започвайки с 0 и 1, първите 5 числа в последователността ще бъдат 0, 1, 1, 2, 3 и т.н. В тази статия, нека се научим как да напишем серията Фибоначи .

как да направите свързан списък в c

Можете основно да пишете Fibonacci Series в Java по два начина:

• Серия Фибоначи, без да се използва рекурсия
  • Използване на Loop
  • Използване на цикъла
• Поредици на Фибоначи, използващи рекурсия

Да започваме!

Серия Фибоначи, без да се използва рекурсия

Що се отнася до генерирането на серията на Фибоначи, без да се използва рекурсия, има два начина:

1. Използване на цикъл „за“
2. Използване на цикъл „while“

Метод 1: Програма Java за писане на Fibonacci Series, използвайки for цикъл

Програмата по-долу трябва да ви помогне как да напишете за генериране на първите ‘n’ числа от серията Фибоначи, използвайки for цикъл. Използваната тук логика е наистина проста. Първо, инициализирах първите две числа от серии. След това идва цикълът for, който събира двата си непосредствени предшественика и отпечатва стойността. Това продължава, докато програмата отпечата първите ‘n’ числа от поредицата.

пакет Edureka импортиране на java.util.Scanner публичен клас Фибоначи {публична статична пустота main (String [] аргументи) {int n, first = 0, next = 1 System.out.println ('Въведете как може да се отпечатват числата на fibonnaci') Скенер scanner = нов Scanner (System.in) n = scanner.nextInt () System.out.print ('Първите' + n + 'числата на Фибоначи са:') System.out.print (first + '' + next) за (int i = 1 i<=n-2 ++i) { int sum = first + next first = next next = sum System.out.print(' ' + sum) } } }

Изход:

Въведете как може да се отпечатват числата на фибоначи 7 Първите 7 числа на Фибоначи са: 0 1 1 2 3 5 8

Забележка : Условието за цикъл for е „n-2“. Това е така, защото програмата вече отпечатва „0“ и „1“, преди да започне с for цикъл.

Метод2: Java програма за писане на Fibonacci Series, използвайки цикъл while

Логиката е подобна на предишния метод. Просто условието на цикъл while трябва да бъдете внимателни. Погледнете код по-долу, за да разберете как да генерирате серия на Фибоначи с помощта на цикъл while.

какво е семафор в java

пакет Edureka импортиране на java.util.Scanner публичен клас FibWhile {public static void main (String [] args) {int n, first = 0, next = 1 System.out.println ('Въведете как може да се отпечатват числа от fibonnaci') Скенер scanner = нов Scanner (System.in) n = scanner.nextInt () System.out.print ('Първите' + n + 'числата на Фибоначи са:') System.out.print (first + '' + next) int i = 1 докато (i
 Изход: 
  
Въведете как може да се отпечатват числата на фибоначи 7 Първите 7 числа на Фибоначи са: 0 1 1 2 3 5 8
 Поредица на Фибоначи, използваща рекурсия 
Рекурсията е основното  техникав който функция се извиква директно или индиректно. Съответната функция се нарича рекурсивна функция. Използвайки рекурсивен алгоритъм, някои проблеми могат да бъдат решени доста лесно. Нека да видим как да използваме рекурсия за отпечатване на първите ‘n’ числа от серията Фибоначи в Java.
какво е разработчик на блокчейн
Програмата по-долу трябва да ви помогне как да напишете рекурсивна java програма за генериране на първи n числа в серията Фибоначи. Логиката тук е съвсем проста за разбиране. Първо, потребителят дава вход и след товацикълът for се използва за цикъл до лимита, където всяка итерация ще извика функцията фибонациново число (int n) което връща числото на Фибоначи на позиция n. Функцията на Фибоначи се рекурсивно извиква, добавяйки предишните две числа на Фибоначи.
пакет Edureka import java.util.Scanner публичен клас FibRec {public static void main (String [] args) {int n System.out.println ('Въведете как може да се отпечатват числа от fibonnaci') Scanner scanner = new Scanner (System.in ) n = scanner.nextInt () за (int i = 0 i<=n-1 ++i) { System.out.print(fibonaccinumber(i) + ' ') } } public static int fibonaccinumber(int n) { if(n==0) return 0 else if(n==1) return 1 else return fibonaccinumber(n-1) + fibonaccinumber(n-2) } }
 Изход: 
  
Въведете как може да се отпечатват числата на фибоначи 7 Първите 7 числа на Фибоначи са: 0 1 1 2 3 5 8
Това ни води до края на тази статия „Серия Фибоначи в Java“. Научихме как да отпечатваме програмно N-то число на Фибоначи, използвайки или циклични изрази, или рекурсия.
 Ако сте намерили тази статия на тема „Серии на Фибоначи в Java“, разгледайте    от Edureka, доверена компания за онлайн обучение с мрежа от над 250 000 доволни учащи, разпространени по целия свят. Ние сме тук, за да ви помогнем във всяка стъпка по вашето пътуване, за да станете освен тези въпроси за интервю за Java, измислим учебна програма, предназначена за студенти и професионалисти, които искат да бъдат Java Developer. 
 Имате въпрос към нас? Моля, споменете го в раздела за коментари на тази „Серия на Фибоначи в Java ' и ние ще се свържем с вас възможно най-скоро.