Secuencia de fibonacci C ++
FN = FN-1 + FN-2
Este tutorial contendrá diferentes metodologías para crear una secuencia de números de Fibonacci.
Ejemplo 1
En este ejemplo, primero, la biblioteca de transmisiones de entrada y salida se utiliza para habilitar las transmisiones CIN y Cout, además de que la participación del usuario también se fomente a través de esta biblioteca. Dentro del programa principal, tomaremos dos variables de tipo entero y las declararemos de valor cero. También se usa otra variable a continuación que se inicializa como cero y se coloca para su uso posterior. Le pediremos al usuario que ingrese un número que requiere en la serie Fibonacci. 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 ingresará el usuario, el resultado contendrá la respuesta en estas líneas.
Necesitamos un bucle 'para' para iterar hasta ese número específico que ingresa el usuario para calcular la secuencia. Este es un tipo de límite por varias líneas. Se usa una declaración IF para verificar el número; Si es uno, muestrelo como es sin ningún cambio. Del mismo modo, el segundo número se mostrará también. En la secuencia de Fibonacci, se muestran los dos primeros números. Para avanzar, hemos utilizado la declaración continuar. Para calcular aún más la serie, agregaremos ambos valores. Y este será el tercer número de la serie. Después de que comience ese proceso de intercambio, a la primera variable se le asignará el valor de la segunda variable, y la segunda variable contendrá el tercer valor almacenado en la variable a continuación.
Nextterm = t1 + t2;
T1 = t2;
T2 = nextterm;
Ahora cada valor se muestra separado por comas. Ejecutar el código a través de un compilador. '-o' se usa para guardar la salida del código presente en el archivo de entrada.
$ g ++ -o fib fib fib.C
ps ./mentira
Puede ver que cuando se ejecute el programa, el usuario solicitará ingresar el número que ha ingresado 7, entonces el resultado será de 7 líneas, sin importar en qué punto la serie Fibonacci haya alcanzado el séptimo punto.
Ejemplo 2
Este ejemplo contendrá el cálculo de la serie Fibonacci limitando el valor a continuación. Esto significa que la serie Fibonacci se puede personalizar proporcionando un número específico en el que desee. A diferencia del ejemplo anterior, el resultado no depende del número de líneas sino del número de series dadas por un número. Comenzaremos desde el programa principal, las variables son las mismas y el enfoque de la participación del usuario también es el mismo. Entonces, las dos primeras variables se inicializan como cero al inicio, la variable a continuación se declara cero. Entonces el usuario ingresará el número. Luego se muestran los dos primeros términos que siempre son 0 y 1.
Se le asignará el valor a continuación del valor obtenido agregando los números presentes en las dos primeras variables. Aquí se usa un bucle de tiempo para aplicar una condición de crear la serie hasta que el valor en la variable de siguiente término sea igual o menor que el número que da el usuario.
Mientras (Nextterm <= n)
Dentro de este bucle, la lógica se aplicará intercambiando los números en la dirección hacia atrás. La variable de Next Term agregará nuevamente los valores de las variables.
Nextterm = t1 + t2;
Ahora guarde el archivo y compilelo para ejecutar el código en el terminal.
Cuando ejecuta el código, el sistema le exigirá un número que debe ser un número positivo. Luego verá que en el cálculo, una serie de números hasta que se muestra el número 55.
Ejemplo 3
Este código fuente que mencionaremos contendrá un método diferente para calcular la serie Fibonacci. Hasta ahora, hemos calculado la serie dentro del programa principal. Este ejemplo utiliza la participación de una función separada para calcular esta secuencia de números. Dentro de la función, se hace una llamada recursiva para continuar el proceso. Por lo tanto, también es un ejemplo de recursión. La función tomará el número en el parámetro, hasta el cual se calculará la serie. Este número se envía desde el programa principal. Una declaración IF se usa para verificar si el número es más pequeño o igual a 1, entonces devuelva el número en sí porque necesitamos un mínimo de 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 utilizando repetidamente una llamada recursiva a la función misma.
FIB (N-1) + FIB (N-2);
Esto muestra que en la primera parte, un número antes de que el número total se pase a la función, ese valor se restará del número obtenido de la celda que contiene dos números anteriores al número total como parámetro.
Ahora en el programa principal, el número se asigna a la variable, y la primera llamada de función se realiza para pasar el número a la función. Ahora ejecute el código fuente del archivo en el terminal para obtener la respuesta. Aquí verá que '13' es la respuesta, ya que el número ingresado fue 7, por lo que la serie será 0+1+1+2+3+5+8+13.
Ejemplo 4
Este ejemplo implica el enfoque OOP (programación orientada a objetos) para calcular la serie Fibonacci. Se crea una clase GFG. En su parte pública, se crea una función para tener una matriz que almacene la serie Fibonacci.
F [n +2];
Aquí n es el número declarado como 0 al comienzo.
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 utiliza un bucle 'para' en el que se calculará la serie Fibonacci. Los dos números anteriores se agregan a la serie y se almacenarán.
F [i] = f [i -1] + f [i -2];
Después de eso, se devuelve el número específico en un índice en particular.
Se realiza una llamada de función usando el objeto.
gramo.fib (n);
Ahora ejecute el código, y verá que como el número es 11, la secuencia será hasta el 11 ° dígito.
Conclusión
Este artículo 'Secuencia de Fibonacci C ++' es una mezcla de diferentes enfoques utilizados para crear una secuencia agregando los dos números anteriores. Con una técnica de intercambio simple, además del método de recursión y con la ayuda de matrices, podemos generar estos números en serie. Para crear la serie Fibonacci, se recomienda que los números estén en tipo de datos enteros. Podemos calcular la serie aplicando limitaciones en el número de líneas y el número de secuencia.