Introduksjon til Fibonacci-serien
Fibonacci-serien ligger i prosessen som hvert tall fungerer som en sum av to foregående verdier, og sekvensen starter alltid med grunntallene 0 og 1. Fibonacci-tallene er muskulært relatert til det gyldne forholdet. I dette emnet skal vi lære om Fibonacci-serien i Java.
Formel: an = an - 2 + an - 1
| Fibonacci-serien for de første 21 tallene | ||||||||||||||||||||
| 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 | 1. 3 | 21 | 34 | 55 | 89 | 144 | 233 | 377 | 610 | 987 | 1597 | 2584 | 4181 | 6765 |
Viktige applikasjoner
Her er nøkkelapplikasjonene til Fibonacci Series i Java gitt nedenfor
- Miles til kilometer og kilometer til miles konvertering.
- Noen tilfeller av smidig metodikk
- Euclids beregning av algoritme kjøretidsanalyse utføres ved bruk av denne serieteknikken.
- Fibonacci-statistikk bæres matematisk av noen pseudorandom-tallgeneratorer.
- Pokerplanleggingsprosessen innebærer bruk av denne teknikken
- Datatrukturteknikken til Fibonacci-haugen oppnås ved bruk av Fibonacci-serieteknikken.
- Når det gjelder optikk, mens en lysskaft skinner fra et synspunkt fra begynnelse til slutt av to stablede gjennomskinnelige plater av forskjellige materialer med forskjellige brytningsindekser, kan det returnere tre flater: høydepunktet, senter- og basisflatene til de to platene . Tallet på ulik strålebane som har krefleksjoner, for k> 1, er (\ display style k) Fibonacci-tallet.
Fibonacci Series-programmet (ikke-rekursivt program)
// 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;
)
)
)
Utgang:
Forklaring: Dette programmet beregner Fibonacci-serien for et gitt antall tall. her oppnås denne prosessen ved bruk av ingen rekursiv teknikk. Programalgoritmen er utarbeidet linje for linje nedenfor,
Programalgoritme
- En rotklasse Fibonacci er erklært med nødvendigheten av at alle programkoder som er innebygd i denne klassen, vil adressere funksjonaliteten til å oppnå en Fibonacci-serie.
- Inne i rotklassen er hovedmetoden deklarert. Hovedmetoden fungerer som regel en betydelig Java-metode. JVM-utførelsen vil ikke finne sted uten tilstedeværelsen av hovedmetoden i programmet. forklaringen til forskjellige underkomponenter av hovedmetoden er uttrykt nedenfor,
- Deretter antydes variabelen initialiseringsdel. denne delen involverer initialisering av tre forskjellige variabler. To av dem er for å oppnå Fibonacci-logikken gjennom et variabelt nivåbytte, og en annen variabel blir brukt for å regulere antall verdier som Fibonacci-logikken må genereres for.
- Nøkkellogikken for Fibonacci-serien oppnås ved å bruke nedenstående gitt for loop i programdelen.
for (int i = 1; i <= count; ++i)
(
System.out.print(var1 + " + ");
int added_sum= var1 + var2;
var1 = var2;
var2 = added_sum;
)
- Logikken bak dette for sløyfeseksjonen er som følger, i utgangspunktet utføres et område med verdier på en sløyfe sløyfen skjer med et økning på avstandsverdien for hver flyt som finner sted. I tillegg blir verdien av de to byttevariablene i hver flyt oppsummert til en tredje variabel.
- Etter oppsummering impliseres den andre variabelen i den første variabelen, så dette gjør at den første variabelen blir skyllet bort fra denne prosessen. På neste trinn tildeles den oppsummerte verdien til den andre variabelen.
Så på slutten av dette tilfellet for en enkelt logisk flyt, blir de følgende hendelsene brukt,
1. Verdien av den første variabelen skylles bort.
2. Den eksisterende andre variabelverdien fylles ut i den første variabelen.
3. Den oppsummerte verdien flyttes inn i den andre variabelen.
I prosessen med å utføre nedenstående logiske sekvens for det gitte antallet verdier behovet, kan Fibonacci-serien oppnås.
Fibonacci-serien Program (Bruke Arrays)
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));
)
)
Utgang:
Forklaring: Implementering av programlogikken utarbeidet ovenfor, men i dette tilfellet lagres Fibonacci-inngangene som en del av matriser. Så alle operasjoner nevnt over blir utført angående en matrise.
Fibonacci-serien Program (Uten å antyde noen løkker)
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);
)
)
Utgang:
Forklaring: Implementering av programlogikken utarbeidet ovenfor, men i dette tilfellet håndterte Fibonacci-innspillene rekursivt ved bruk av en funksjon som heter Fibonacci.
Fibonacci-serien Program (Uten å antyde noen løkker, men oppnås bare ved bruk av betingelser)
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);
)
)
Utgang:
Forklaring: Implementering av programlogikken som er utarbeidet ovenfor, men i dette tilfellet reguleres Fibonacci-inngangene bare gjennom nødvendige betingede uttalelser. I henhold til forholdene gjennomføres nødvendigvis bytting av variabler.
Fibonacci-serien Program (Uten løkker oppnås begrepene looping ved bruk av nextint-metoden)
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);
)
)
)
Utgang:
Forklaring: Implementering av programlogikken som er utarbeidet ovenfor, men i dette tilfellet håndterte Fibonacci-inngangene rekursivt ved bruk av en funksjon med navnet num og loopen utført ved bruk av nextInt-funksjonen.
Konklusjon - Fibonacci-serien i Java
Disse programmene er underforstått for å oppnå Fibonacci-serien for en gitt heltallverdi. Et stort sett klassifisert sett med teknikker er underforstått i den gitte listen med eksempler. Teknikker som en matrixorientert tilnærming og en tilstandstilstand tilnærming er veldig særegen.
Anbefalte artikler
Dette er en guide til Fibonacci-serien i Java. Her diskuterer vi Fibonacci-serien og et sett med teknikker som er underforstått i den gitte listen med eksempler. Du kan også se på følgende artikkel for å lære mer -
- Fibonacci-serien i C.
- 3D-matriser i Java
- Java-merknader
- StringBuffer i Java
- Java-distribusjonsverktøy
- 3D Arrays i C ++
- Tilfeldig nummergenerator i Matlab
- Tilfeldig nummergenerator i C #
- Tilfeldig nummergenerator i JavaScript