Введение в ряд Фибоначчи

Ряд Фибоначчи заключается в том, что каждое число действует как сумма двух предыдущих значений, а последовательность всегда начинается с целых чисел 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;
)
)
)

Выход :

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

Алгоритм программы

  • Корневой класс Фибоначчи объявляется с необходимостью, чтобы все программные коды, встроенные в этот класс, учитывали функциональность достижения серии чисел Фибоначчи.
  • Внутри корневого класса объявлен метод main. Основной метод действует, как правило, значимым Java-методом. выполнение JVM не будет происходить без присутствия основного метода в программе. объяснение различных подкомпонентов основного метода приведено ниже,
  • Далее подразумевается раздел инициализации переменной. этот раздел включает в себя инициализацию трех разных переменных. Два из них предназначены для достижения логики Фибоначчи посредством обмена значениями на уровне переменной, а другая переменная применяется для регулирования количества значений, для которых необходимо сгенерировать логику Фибоначчи.
  • Ключевая логика для программы серии Фибоначчи достигается с помощью приведенного ниже цикла for в разделе программы.

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);
)
)
)

Выход :

Объяснение: Подразумевается логика программы, составленная выше, но в этом случае входы Фибоначчи рекурсивно обрабатываются с использованием функции с именем num, а цикл выполняется с использованием функции nextInt.

Вывод - ряд Фибоначчи на Java

Эти программы предназначены для достижения ряда Фибоначчи для заданного целого значения. В данном списке примеров подразумевается в значительной степени классифицированный набор методов. Такие методы, как массивно-ориентированный подход и подход, основанный только на условии, очень специфичны.

Рекомендуемые статьи

Это руководство к серии Фибоначчи на Java. Здесь мы обсуждаем ряд Фибоначчи и набор методов, которые подразумеваются в данном списке примеров. Вы также можете посмотреть следующую статью, чтобы узнать больше -

  1. Серия Фибоначчи в Си
  2. 3D-массивы в Java
  3. Java аннотации
  4. StringBuffer в Java
  5. Инструменты развертывания Java
  6. 3D-массивы в C ++
  7. Генератор случайных чисел в Matlab
  8. Генератор случайных чисел в C #
  9. Генератор случайных чисел в JavaScript

Категория:

Разработка программного обеспечения