Вступ до серії Фібоначчі

Ряд Фібоначчі полягає в тому, що кожне число виступає сумою двох попередніх значень і послідовність завжди починається з базових цілих чисел 0 і 1. Числа Фібоначчі м'язово пов'язані із відношенням золота. У цій темі ми збираємося дізнатися про серію Фібоначчі на Яві.

Формула: an = an - 2 + an - 1

Серія Фібоначчі для перших 21 чисел
F 0 F 1 F 2 F 3 F 4 F 5 F 6 F 7 F 8 Ж 9 Ж 10 Ж 11 Ж 12 Ж 13 Ж 14 Ж 15 Ж 16 Ж 17 Ж 18 Ж 19 Ж 20
0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 рік 2584 рік 4181 6765

Основні програми

Ось основні додатки серії Фібоначчі на Java, наведені нижче

  • Кілометрів на кілометр і з кілометра на милі перетворення.
  • Деякі випадки методології Agile
  • Обчислення аналізу часу виконання алгоритму Евкліда проводиться з використанням цієї серії методів.
  • Статистику Фібоначчі математично носять деякі генератори псевдовипадкових чисел.
  • Процес планування покеру передбачає використання цієї методики
  • Техніка структури даних купи Фібоначчі досягається за допомогою техніки серії Фібоначчі.
  • В оптиці, в той час як вал світла відблискує в точці зору від початку до кінця двох складних напівпрозорих пластин з різними матеріалами різного показника заломлення, він може повернутися з трьох поверхонь: вершини, центру та основи двох плит. . Число різного шляху променів для крефлекцій при k> 1 є (\ стиль стилю 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);
)
)
)

Вихід:

Пояснення: Маючи на увазі розроблену вище логіку програми, але в цьому випадку входи Фібоначчі обробляються рекурсивно, використовуючи функцію з назвою num та цикл, що здійснюється за допомогою функції nextInt.

Висновок - Серія Фібоначчі на Яві

Ці програми мають на увазі досягнення ряду Фібоначчі для заданого цілого значення. Значний набір методик мається на увазі у наведеному списку прикладів. Такі методи, як підхід, орієнтований на масив, і лише підхід, що визначається умовою, дуже своєрідні.

Рекомендовані статті

Це посібник із серії Фібоначчі на Яві. Тут ми обговорюємо ряд Фібоначчі та набір методів, які маються на увазі у наведеному списку прикладів. Ви також можете переглянути наступну статтю, щоб дізнатися більше -

  1. Серія Фібоначчі в С
  2. 3D-масиви на Java
  3. Анотації на Java
  4. StringBuffer на Java
  5. Інструменти розгортання Java
  6. 3D-масиви в C ++
  7. Генератор випадкових чисел у Matlab
  8. Генератор випадкових чисел у C #
  9. Генератор випадкових чисел у JavaScript

Категорія:

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