La seqüència de Fibonacci és una peculiar sèrie de nombres que porten el nom del matemàtic italià, coneguda com a Fibonacci. Començant per 0 i 1, cada número nou de la sèrie Fibonacci és simplement la suma dels dos anteriors. Per exemple, començant per 0 i 1, els primers 5 números de la seqüència serien 0, 1, 1, 2, 3, etc. En aquest article, aprenem a escriure la sèrie Fibonacci .
Podeu escriure la sèrie Fibonacci principalment a Java de dues maneres:
Comencem!
Sèrie Fibonacci sense utilitzar recursivitat
Quan es tracta de generar la sèrie Fibonacci sense fer servir recursivitat, hi ha dues maneres:
- Utilitzant el bucle 'per'
- Utilitzant el bucle 'mentre que'
Mètode 1: Programa Java per escriure la sèrie Fibonacci mitjançant el bucle for
El programa següent us ajudarà a escriure un per generar els primers números ‘n’ de la sèrie Fibonacci mitjançant el bucle for. La lògica que s’utilitza aquí és realment senzilla. En primer lloc, he inicialitzat els dos primers números de sèries. Després ve el bucle for, que suma els seus dos predecessors immediats i imprimeix el valor. Això continua fins que el programa imprimeix els primers números 'n' de la sèrie.
paquet Edureka import java.util.Scanner public class Fibonacci {public static void main (String [] args) {int n, first = 0, next = 1 System.out.println ('Introduïu com es poden imprimir els números de fibonnaci') Scanner escàner = nou escàner (System.in) n = scanner.nextInt () System.out.print ('Els primers' + n + 'números de Fibonacci són: ') System.out.print (primer +' '+ següent) per (int i = 1 i<=n-2 ++i) { int sum = first + next first = next next = sum System.out.print(' ' + sum) } } }
Sortida:
quina diferència hi ha entre hashmap i hashtable
Introduïu com es poden imprimir els números de fibonnaci 7 Els primers 7 números de Fibonacci són: 0 1 1 2 3 5 8
Nota : La condició del bucle és 'n-2'. Això es deu al fet que el programa ja imprimeix '0' i '1' abans que comenci amb el bucle for.
Mètode 2: Programa Java per escriure la sèrie Fibonacci mitjançant bucle while
La lògica és similar al mètode anterior. És només la condició de bucle while que cal tenir en compte. Mireu el codi següent per entendre com es genera la sèrie Fibonacci mitjançant el bucle while.
package Edureka import java.util.Scanner public class FibWhile {public static void main (String [] args) {int n, first = 0, next = 1 System.out.println ('Introduïu com es poden imprimir els números de fibonnaci') Scanner escàner = nou escàner (System.in) n = scanner.nextInt () System.out.print ('Els primers' + n + 'números de Fibonacci són:') System.out.print (primer + '' + següent) int i = 1 mentre (iSortida:
Introduïu com es poden imprimir els números de fibonnaci 7 Els primers 7 números de Fibonacci són: 0 1 1 2 3 5 8Sèrie Fibonacci mitjançant recursivitat
La recursivitat és la base tècnicaen què una funció s’anomena directa o indirectament. La funció corresponent s’anomena funció recursiva. Utilitzant un algorisme recursiu, certs problemes es poden resoldre amb força facilitat. Vegem com utilitzar la recursivitat per imprimir els primers números 'n' de la sèrie Fibonacci a Java.
El programa següent us ajudarà a escriure un programa Java recursiu per generar els primers números 'n' de la sèrie Fibonacci. La lògica aquí és molt senzilla d’entendre. Primer, l'usuari dóna l'entrada i desprésel bucle for s'utilitza per fer un bucle fins al límit on cada iteració cridarà la funció
fibonaccinumber (int n)
que retorna el nombre de Fibonacci a la posició n. La funció de Fibonacci s'anomena recursivament a si mateixa afegint els dos números anteriors de Fibonacci.paquet Edureka import java.util.Scanner public class FibRec {public static void main (String [] args) {int n System.out.println ('Introduïu com es poden imprimir els números de fibonnaci') Scanner scanner = nou Scanner (System.in ) n = scanner.nextInt () per a (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) } }Sortida:
Introduïu com es poden imprimir els números de fibonnaci 7 Els primers 7 números de Fibonacci són: 0 1 1 2 3 5 8Això ens porta al final d’aquest article sobre la sèrie 'Fibonacci a Java'. Hem après a imprimir per programació el número N de Fibonacci mitjançant instruccions de bucle o recursivitat.
Si heu trobat aquest article sobre 'Sèrie Fibonacci a Java', consulteu el document per Edureka, una empresa d'aprenentatge en línia de confiança amb una xarxa de més de 250.000 estudiants satisfets repartits per tot el món. Estem aquí per ajudar-vos en tots els passos del vostre viatge, per convertir-vos en una pregunta a part d’aquestes entrevistes java, oferim un pla d’estudis dissenyat per a estudiants i professionals que vulguin ser desenvolupador de Java.
Tens alguna pregunta? Si us plau, mencioneu-lo a la secció de comentaris d'aquesta 'Sèrie Fibonacci a Java ' i ens posarem en contacte amb vostè el més aviat possible.