Tutoriales

Secuencia de Fibonacci C++

La serie/secuencia de Fibonacci es una serie de números que se crea cuando se obtiene el siguiente número sumando los dos últimos números de una serie. Los dos primeros números son siempre 0 y 1. La serie de Fibonacci se puede obtener en cualquier lenguaje de programación, pero aquí aplicamos el código fuente en el lenguaje de programación C++. En matemáticas, la sucesión de Fibonacci se explica mediante una relación recursiva con una fórmula de ejemplo.

Fn = Fn-1 + Fn-2

Este tutorial contiene diferentes métodos para crear una secuencia de números de Fibonacci.

Ejemplo 1

Este ejemplo primero usa la biblioteca de flujos de entrada y salida para habilitar los flujos cin y cout y también fomenta la participación del usuario a través de esta biblioteca. Dentro del programa principal, tomamos dos variables de tipo entero y las declaramos como valores nulos. También se utiliza otra variable nextterm, que se inicializa como cero y se coloca para su uso posterior. Le pediremos al usuario que ingrese un número en la serie de Fibonacci que necesita. En otras palabras, el número de líneas que se muestran como salida depende de la entrada del usuario. El número específico que ingresa el usuario, el resultado contiene la respuesta en esas líneas.

Necesitamos un ciclo «for» para iterar hasta ese número específico que el usuario ingresa para calcular la secuencia. Este es un tipo de delimitación multilínea. Se usa una declaración if para verificar el número; si lo es, muéstrelo tal como está sin ninguna modificación. Asimismo, también se muestra el segundo número. En la secuencia de Fibonacci, se muestran los dos primeros números. Para continuar, usamos la instrucción continuar. Para calcular aún más la serie, sumamos ambos valores. Y este será el tercer número de la serie. Después de que comience este proceso de paginación, a la primera variable se le asigna el valor de la segunda variable, y la segunda variable contiene el tercer valor almacenado en la variable nextterm.

próximo término = t1 + t2;

T1 = t2;

T2 = término siguiente;

Ahora cada valor se muestra separado por comas. Ejecute el código desde un compilador. ‘-o’ se usa para guardar la salida del código presente en el archivo de entrada.

ps g ++ -O fib fib.c
ps/mentira

Puede ver que cuando se ejecuta el programa, se le solicita al usuario que ingrese el número 7 que ingresó. El resultado entonces consta de 7 filas, independientemente de en qué punto la serie de Fibonacci alcanzó el punto 7.

ejemplo 2

Este ejemplo contiene el cálculo de la serie de Fibonacci mediante la limitación del valor nextterm. Esto significa que al especificar un número específico, la serie de Fibonacci se puede personalizar en qué medida. A diferencia del ejemplo anterior, el resultado no depende del número de filas, sino del número de series indicadas por un número. Comenzaremos con el programa principal, las variables son las mismas y el enfoque de integración del usuario también es el mismo. Las dos primeras variables se inicializan con cero al principio, la variable nextterm se declara con cero. Luego el usuario ingresa el número. Luego se muestran los dos primeros términos, que siempre son 0 y 1.

Al valor del siguiente término se le asigna el valor obtenido al sumar los números presentes en las dos primeras variables. Aquí se usa un ciclo while para aplicar una condición para crear la serie hasta que el valor en la variable nextterm sea igual o menor que el número especificado por el usuario.

Mientras (siguiente término <= n)

Dentro de este bucle while, la lógica se aplica intercambiando los números hacia atrás. La variable nextterm vuelve a sumar los valores de las variables.

próximo término = t1 + t2;

Ahora guarde el archivo y compílelo para ejecutar el código en la terminal.

Cuando ejecute el código, el sistema le solicitará un número, que debe ser un número positivo. Luego verá que el cálculo mostrará una serie de números hasta el número 55.

Ejemplo 3

Este código fuente que mencionaremos contendrá otro método de cálculo de series de Fibonacci. Hasta ahora hemos calculado la serie dentro del programa principal. Este ejemplo usa la inclusión de una función separada para calcular esta secuencia de números. Se realiza una llamada recursiva dentro de la función para continuar el proceso. Por lo tanto, también es un ejemplo de recursividad. La función toma el número del parámetro hasta el cual se va a calcular la serie. Este número es enviado por el programa principal. Se usa una declaración if para verificar si el número es menor o igual a 1 y luego devolver el número en sí, ya que necesitamos al menos dos números para calcular la serie. En el segundo caso, cuando la condición se vuelve falsa y el número es mayor que 1, calcule la serie usando llamadas recursivas repetidas a la función misma.

Fibra (n-1) + Fibra (n-2);

Esto muestra que en la primera parte, un número antes del total pasado a la función, este valor se resta del número obtenido de la celda que contiene dos números antes del total como parámetro.

Ahora se asigna el número de la variable en el programa principal y se realiza la primera llamada de función para transferir el número a la función. Ahora ejecute el código fuente del archivo en la terminal para obtener la respuesta. Aquí puede ver que «13» es la respuesta ya que el número ingresado fue 7, por lo que la fila es 0+1+1+2+3+5+8+13.

ejemplo 4

Este ejemplo incluye el enfoque OOP (programación orientada a objetos) para calcular la serie de Fibonacci. Se crea una clase GFG. En su parte pública se crea una función para tener un arreglo que almacene la serie de Fibonacci.

F [n +2];

donde n es el número declarado inicialmente como 0.

F[0] = 0;

F[1] = 1;

Los números en el índice 0 y 1 se declaran como 0 y 1.

Después de eso, se usa un bucle ‘for’ en el que se calcula la serie de Fibonacci. Los dos números anteriores se añaden a la serie y se guardan.

F[i] = f[i-1] + f[i -2];

Después de eso, se devuelve el número específico en un índice específico.

Se realiza una llamada de función a través del objeto.

g.fib(n);

Ahora ejecuta el código y verás que como el número es 11, la secuencia será hasta el dígito 11.

Conclusión

Este artículo ‘Secuencia de Fibonacci C++’ es una combinación de diferentes enfoques utilizados para crear una secuencia sumando los dos números anteriores. Usando una técnica de permutación simple, además de la recursividad y el uso de matrices, podemos crear estos números en serie. Para crear la serie de Fibonacci, se recomienda que los números sean del tipo de datos enteros. Podemos calcular la serie aplicando restricciones al número de filas y al número de secuencias.

LEER  Aplicación de terminal que contiene más de 260 cifrados Neo4j para el conjunto de datos BloodHound

Publicaciones relacionadas

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

Botón volver arriba