Saltar al contenido

Serie Fibonacci en Java usando el programa de reciclaje y bucle

¿Qué es la serie Fibonacci en Java?

UNA. Serie de Fibonacci en Java, un conjunto de números en el que el siguiente número es la suma de los dos números anteriores. 0 y 1. 0 y 1. son los dos primeros números de una serie de Fibonacci. Los números de Fibonacci se utilizan ampliamente en el estudio computacional de un algoritmo para determinar el divisor más grande de dos enteros.

En aritmética, la matriz de Wythoff es una matriz infinita de números derivados de una secuencia de Fibonacci.


The Fibonacci sequence: 0, 1, 1, 2, 3, 5, 8, 13, 21, ...

Programa de la serie Fibonacci en Java usando For Loop


//Using  For Loop
public class FibonacciExample {
 
	public static void main(String[] args) 
	{
		// Set it to the number of elements you want in the Fibonacci Series
		 int maxNumber = 10; 
		 int previousNumber = 0;
		 int nextNumber = 1;
		 
	        System.out.print("Fibonacci Series of "+maxNumber+" numbers:");
 
	        for (int i = 1; i <= maxNumber; ++i)
	        {
	            System.out.print(previousNumber+" ");
	            /* On each iteration, we are assigning second number
	             * to the first number and assigning the sum of last two
	             * numbers to the second number
	             */
 
	      
	            int sum = previousNumber + nextNumber;
	            previousNumber = nextNumber;
	            nextNumber = sum;
	        }
 
	}
 
}

Producción:


Fibonacci Series of 10 numbers:0 1 1 2 3 5 8 13 21 34

Lógica del programa:

Programa de la serie Fibonacci en Java usando While Loop

También puede generar Java Fibonacci Series usando While incluyete Java.


//Using  While Loop
public class FibonacciWhileExample {
 
	public static void main(String[] args) 
	{
	
		 int maxNumber = 10, previousNumber = 0, nextNumber = 1;
	        System.out.print("Fibonacci Series of "+maxNumber+" numbers:");
 
	        int i=1;
	        while(i <= maxNumber)
	        {
	            System.out.print(previousNumber+" ");
	            int sum = previousNumber + nextNumber;
	            previousNumber = nextNumber;
	            nextNumber = sum;
	            i++;
	        }
 
	}
 
}

Producción:


Fibonacci Series of 10 numbers:0 1 1 2 3 5 8 13 21 34

La única diferencia en la lógica del programa es el uso de WHILE Loop para imprimir números de Fibonacci

Serie de Fibonacci basada en la entrada del usuario


//fibonacci series based on the user input
import java.util.Scanner;
public class FibonacciExample {
 
	public static void main(String[] args) 
	{
	
		 int maxNumber = 0; 
		 int previousNumber = 0;
		 int nextNumber = 1;
		 
		    System.out.println("How many numbers you want in Fibonacci:");
	        Scanner scanner = new Scanner(System.in);
	        maxNumber = scanner.nextInt();
	        System.out.print("Fibonacci Series of "+maxNumber+" numbers:");
 
	        for (int i = 1; i <= maxNumber; ++i)
	        {
	            System.out.print(previousNumber+" ");
	            /* On each iteration, we are assigning second number
	             * to the first number and assigning the sum of last two
	             * numbers to the second number
	             */
 
	      
	            int sum = previousNumber + nextNumber;
	            previousNumber = nextNumber;
	            nextNumber = sum;
	        }
 
	}
 
}

Lógica del programa:

La lógica es la misma que antes. En lugar de codificar el número de elementos que se mostrarán en la serie Java Fibonacci, se le pide al usuario que escriba un número.

Serie Fibonacci usando reciclaje en Java

A continuación se muestra un programa de la serie Fibonacci en Java utilizando recicladores:


//Using Recursion
public class FibonacciCalc{
	public static int fibonacciRecursion(int n){
	if(n == 0){
		return 0;
	}
	if(n == 1 || n == 2){
			return 1;
		}
	return fibonacciRecursion(n-2) + fibonacciRecursion(n-1);
	}
    public static void main(String args[]) {
	int maxNumber = 10;
	System.out.print("Fibonacci Series of "+maxNumber+" numbers: ");
	for(int i = 0; i  Output: 

Fibonacci Series of 10 numbers: 0 1 1 2 3 5 8 13 21 34

Lógica del programa:

Una función recursiva es una función que tiene la capacidad de llamarse a sí misma.

onacciRecursion ():

  1. La función de recursividad de Java Fibonacci asume un número de entrada. Comprueba 0, 1, 2 y devuelve 0, 1, 1 en consecuencia porque la secuencia de Fibonacci en Java comienza con 0, 1, 1.
  2. Cuando la entrada es n> = 3, la función se llamará recursiva. La llamada se realiza dos veces. Veremos la Serie Fibonacci en Java usando un ejemplo recursivo para la entrada 4.

	fibonacciRecursion (4)  
	It will recursively call fibonacciRecursion function for values 2 and 3
		fibonacciRecursion (2) \ call for value 0 and 1
			fibonacciRecursion (0) = 0
			fibonacciRecursion (1) = 1
		fibonacciRecursion (3) \ It will call for 1 and 2
			fibonacciRecursion (1) = 1
			fibonacciRecursion (2) \ It will call for 0 and 1
				fibonacciRecursion (0) = 0
				fibonacciRecursion (1) = 1

Ahora el resultado se suma 0 + 1 + 1 + 0 + 1 = 3