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, en primer lugar, la biblioteca de flujos de entrada y salida se usa para habilitar los flujos cin y cout; además, también se fomenta la participación del usuario a través de esta biblioteca. Dentro del programa principal, tomaremos dos variables de tipo entero y las declararemos con valor cero. 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 que requiere en la serie de Fibonacci. En otras palabras, la cantidad 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 ciclo 'for' para iterar hasta ese número específico que el usuario ingresa para calcular la secuencia. Esta es una especie de límite por varias líneas. Se usa una declaración if para verificar el número; si es uno, muéstrelo tal como está sin ningún cambio. Del mismo modo, el segundo número se mostrará de la misma manera. En la secuencia de Fibonacci, se muestran los dos primeros números. Para continuar, hemos utilizado la instrucción continuar. Para calcular más la serie, sumaremos ambos valores. Y este será el tercer número de la serie. Después de que comience el 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 nextterm.
Siguiente término = t1 + t2;
T1 = t2;
T2 = próximo término;
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.c$ . / mentira
Puede ver que cuando se ejecuta el programa, el usuario le pedirá que ingrese el número que ingresó 7, entonces el resultado será de 7 líneas, sin importar en qué punto la serie de Fibonacci haya llegado al punto 7.
Ejemplo 2
Este ejemplo contendrá el cálculo de la serie de Fibonacci limitando el valor del siguiente término. Esto significa que la serie de Fibonacci se puede personalizar proporcionando un número específico en la medida 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 principio, la variable nextterm se declara cero. Luego el usuario ingresará 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 asignará 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 de creación de la serie hasta que el valor en la variable nextterm sea igual o menor que el número que da el usuario.
Mientras que (siguiente término <= n)
Dentro de este bucle while, la lógica se aplicará intercambiando los números hacia atrás. La variable nextterm volverá a sumar los valores de las variables.
Siguiente 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 exigirá un número que debe ser un número positivo. Luego verá que en el cálculo, se muestra una serie de números hasta el número 55.
Ejemplo 3
Este código fuente que mencionaremos contendrá un método diferente para calcular la serie de 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 realiza una llamada recursiva para continuar el proceso. Por lo tanto, también es un ejemplo de recursividad. La función tomará el número en el parámetro, hasta el cual se va a calcular la serie. Este número se envía desde el programa principal. Se usa una declaración if para verificar si el número es menor o igual a 1, luego devuelve 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, calcula la serie usando repetidamente una llamada recursiva a la función misma.
fibrilación (n-1) + fibrilación (n-2);
Esto muestra que en la primera parte, se le pasa a la función un número anterior al total, ese valor se restará del número obtenido de la celda que contiene dos números anteriores al total como parámetro.
Ahora en el programa principal, se asigna el número a la variable, y se realiza la primera llamada de función para pasar el número a la función. Ahora ejecute el código fuente del archivo en la 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 involucra 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 almacenará la serie de Fibonacci.
F [n+2];
Aquí n es el número declarado como 0 al principio.
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 calculará la serie de Fibonacci. Los dos números anteriores se suman 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 particular.
Una llamada de función se realiza utilizando el 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 mezcla de diferentes enfoques utilizados para crear una secuencia sumando 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 arreglos, podemos generar estos números en serie. Para crear la serie de 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 la secuencia.