Въведение в сериите на Фибоначи
Поредицата от Фибоначи се крие в процеса, че всяко число действа като сума от две предходни стойности и последователността винаги започва с базовите числа 0 и 1. Числата на Фибоначи са мускулно свързани със златното съотношение. В тази тема ще научим за серията Фибоначи в Java.
Формула: an = an - 2 + an - 1
| Серия на Фибоначи за първите 21 числа | ||||||||||||||||||||
| F 0 | F 1 | F 2 | F 3 | F 4 | F 5 | F 6 | F 7 | F 8 | F 9 | F 10 | F 11 | F 12 | F 13 | F 14 | F 15 | F 16 | F 17 | F 18 | F 19 | F 20 |
| 0 | 1 | 1 | 2 | 3 | 5 | 8 | 13 | 21 | 34 | 55 | 89 | 144 | 233 | 377 | 610 | 987 | 1597 | 2584 | 4181 | 6765 |
Ключови приложения
Ето ключовите приложения на серията Фибоначи в Java, дадени по-долу
- Преминаване на километри в километри и километри в мили
- Някои случаи на методологията Agile
- Изчисляването на анализ на времето за изпълнение на алгоритъма на Евклид се извършва с помощта на тази серийна техника.
- Статистиките на Фибоначи се носят математически от някои генератори на псевдослучайни числа.
- Процесът на планиране на покер включва използването на тази техника
- Техниката на структурата на данните на купчината на Фибоначи се постига с помощта на серията техника на Фибоначи.
- В оптиката, докато вал от светлина проблясва от гледна точка от началото до края на две струпани полупрозрачни плочи от различни материали с различни показатели на пречупване, той може да се върне от три повърхности: върха, центъра и основата на двете плочи, Числото на различен път на лъчите, за да има kreflections, за k> 1, е (\ display style k) числото на Фибоначи.
Програма от серията Фибоначи (нерекурсивна програма)
// Fibonacci series program
public class Fibonacci (
// main program
public static void main(String() args) (
int count = 10, var1 = 0, var2 = 1;
System.out.print("First " + count + " terms: ");
// Fibonacci series formation loop
for (int i = 1; i <= count; ++i)
(
System.out.print(var1 + " + ");
int added_sum= var1 + var2;
var1 = var2;
var2 = added_sum;
)
)
)
Резултат:
Обяснение: Тази програма изчислява серията Фибоначи за даден диапазон от числа. тук този процес се постига с помощта на рекурсивна техника. Алгоритъмът на програмата се изготвя по ред по-долу,
Програмен алгоритъм
- Коренният клас Фибоначи се декларира с необходимостта всички програмни кодове, вградени в този клас, да се справят с функционалността на постигането на серия от числа на Фибоначи.
- Вътре в кореновия клас се декларира основният метод. Основният метод действа като правило значителен метод на Java. изпълнението на JVM няма да се осъществи без присъствието на основния метод в програмата. обяснението на различните подкомпоненти на основния метод е изразено по-долу,
- След това се подразбира секцията за инициализация на променливата. този раздел включва инициализацията на три различни променливи. Два от тях са за постигане на логиката на Фибоначи чрез размяна на стойност на променливо ниво, а друга променлива се прилага за регулиране на броя на стойностите, за които трябва да се генерира логиката на Фибоначи.
- Ключовата логика за програмата от серията Фибоначи се постига с помощта на даденото по-долу за цикъл в секцията на програмата.
for (int i = 1; i <= count; ++i)
(
System.out.print(var1 + " + ");
int added_sum= var1 + var2;
var1 = var2;
var2 = added_sum;
)
- Логиката, която стои зад тази секция на цикъла, е следната, първоначално се извършва диапазон от стойности на цикъла, който се случва с нарастване на стойността на диапазона за всеки протичащ поток. Освен това при всеки поток стойността на двете променливи за суап се сумира в трета променлива.
- След обобщаване втората стойност на променлива се подразбира в първата променлива, така че първата стойност на променливата да бъде отхвърлена от този процес. На следващата стъпка сумираната стойност се приписва на втората променлива.
Така че в края на този случай за един логичен поток се прилагат по-долу случки,
1. Стойността на първата променлива се отстранява.
2. Съществуващата втора стойност на променлива се попълва в първата променлива.
3. Сумираната стойност се премества във втората променлива.
В процеса на извършване на по-долу логическата последователност за дадения брой стойности необходимостта може да бъде постигната серията на Фибоначи.
Програма от серията Фибоначи (използване на масиви)
import java.util.Arrays;
public class Main (
public static void main(String() args) (
int Count = 15;
long() array = new long(Count);
array(0) = 0;
array(1) = 1;
for (int x = 2; x < Count; x++) (
array(x) = array(x - 1) + array(x - 2);
)
System.out.print(Arrays.toString(array));
)
)
Резултат:
Обяснение: Подразбира се програмната логика, изготвена по-горе, но в този случай входовете на Фибоначи се съхраняват като част от масиви. Така че всички операции, споменати по-горе, се извършват по отношение на масив.
Програма от сериите на Фибоначи (без да се предполага всякакви цикли)
public class Fibonaccifunction
(
private static int indexvalue = 0;
private static int endPoint = 9;
public static void main (String() args)
(
int number1 = 0;
int number2 = 1;
fibonaccifunction(number1, number2);
)
public static void fibonaccifunction(int number1, int number2)
(
System.out.println("index value : " + indexvalue + " -> " + number1);
if (indexvalue == endPoint)
return;
indexvalue++;
fibonaccifunction(number2, number1+number2);
)
)
Резултат:
Обяснение: Подразбирайки програмната логика, изготвена по-горе, но в този случай, входовете на Фибоначи се обработват рекурсивно, използвайки функция, наречена Фибоначи.
Програма от серията Фибоначи (без да се предполага,
public class Fibonacci_with_conditions
(
static int number2=1;
static int number1=0;
static int next=0;
public static void Fibonacci_conditions( int number)
(
if(number<10)
(
if(number == 0)
(
System.out.print(" "+number);
number++;
Fibonacci_conditions (number);
)
else
if(number == 1)
(
System.out.print(" "+number);
number++;
Fibonacci_conditions(number);
)
else(
next=number1+number2;
System.out.print(" "+next);
number1=number2;
number2=next;
number++;
Fibonacci_conditions(number);
)
)
)
public static void main(String() args)
(
Fibonacci_conditions(0);
)
)
Резултат:
Обяснение: Подразбира се програмната логика, изготвена по-горе, но в този случай входовете на Фибоначи се регулират само чрез необходимите условни оператори. Според условията подмяната на променливите задължително се извършва.
Програма от серията Фибоначи (Без цикли, концепциите за циклиране се постигат с помощта на метода nextint)
import java.util.*;
public class Fibonacci_series
(
public static void main(String() args)
(
System.out.println("Input:");
int number= 10, value1=1, value2=0, value3=0;
num(number, value1, value2, value3);
)
public static void num(int number, int value1, int value2, int value3)
(
if(value1 <= number)
(
System.out.println(value1);
value3=value2;
value2=value1;
value1=value2+value3;
num(number, value1, value2, value3);
)
)
)
Резултат:
Обяснение: Подразбирайки програмната логика, изготвена по-горе, но в този случай, входовете на Фибоначи се обработват рекурсивно, използвайки функция, наречена число и цикъла, извършен с помощта на nextInt функция.
Заключение - Серия Фибоначи в Java
Тези програми се подразбират за постигане на серията Фибоначи за дадена целочислена стойност. В дадения списък от примери се подразбира широко класифициран набор от техники. Техники като подход, ориентиран към масив и подход само за състоянието, са много особени.
Препоръчителни статии
Това е ръководство за Фибоначи серия в Java. Тук обсъждаме серията на Фибоначи и набор от техники, които се подразбират в дадения списък от примери. Можете също да разгледате следната статия, за да научите повече -
- Серия на Фибоначи в С
- 3D масиви в Java
- Анотации на Java
- StringBuffer в Java
- Инструменти за разполагане на Java
- 3D масиви в C ++
- Генератор на случайни числа в Matlab
- Генератор на случайни числа в C #
- Генератор на случайни числа в JavaScript