La secuencia de Fibonacci es una serie peculiar de números que lleva el nombre del matemático italiano, conocido como Fibonacci. Comenzando con 0 y 1, cada nuevo número en la Serie Fibonacci es simplemente la suma de los dos anteriores. Por ejemplo, comenzando con 0 y 1, los primeros 5 números de la secuencia serían 0, 1, 1, 2, 3 y así sucesivamente. En este artículo, aprendamos a escribir la serie Fibonacci en C ++.
Los siguientes consejos se cubrirán en este artículo,
- ¿Qué es una serie de Fibonacci?
- Programa C ++ para generar Serie Fibonacci hasta un número ingresado por el usuario
- Programa C ++ para generar series de Fibonacci usando recursividad
¡Empecemos!
¿Qué es una serie de Fibonacci?
Serie de Fibonacciis a series de números formados por la suma de los dos números anteriores de la serie. Los dos primeros términos son cero y uno respectivamente. Los términos posteriores a esto se generan simplemente sumando los dos términos anteriores.
Aquí hay un ejemplo de la serie Fibonacci: 0,1,1,2,3,5,8,13 & hellip.etc.
En el ejemplo anterior, 0 y 1 son los dos primeros términos de la serie. Estos dos términos se imprimen directamente. El tercer término se hace sumando los dos primeros términos. En este caso 0 y 1. Entonces, obtenemos 0 + 1 = 1. Por tanto, 1 se imprime como tercer término. El siguiente término se genera usando el segundo y tercer término y no usando el primer término. Se realiza hasta el número de plazos solicitados por el usuario. En el ejemplo anterior, hemos utilizado ocho términos.
Aquí hay un programa de C ++:
#incluir usando el espacio de nombres std int main () {int first = 0, second = 1, i, n, sum = 0 cout<>n // aceptando los términos cout<<'Fibonacci Series: ' for(i=0 iSalida:
En el programa anterior, primero declaramos todas las variables. Primero, establecemos los valores para primero y segundo, estas serán las variables que usaremos para generar más términos. A continuación, declaramos el término n, que contendrá el número de términos. Tenemos un término para contener la suma de los dos dígitos llamado suma. El último término es i. Se utiliza para la iteración en el bucle for.
Aceptamos el número de términos del usuario y lo almacenamos en n. Luego tenemos un ciclo for que va desde 0 hasta el número de términos solicitados por el usuario, que es n.
Dentro del ciclo for, primero tenemos una sentencia if con la condición que verifica si el valor de i si es menor que 1. Si es cero o se imprime uno, dependiendo del número de términos. Se utiliza para imprimir el cero inicial y el uno cuando hay más de dos términos.
que es serializar en java
Si el número de términos es mayor que uno, se ejecuta la parte else del ciclo. En esta parte, la suma de la variable primero y segundo se asigna a la variable suma. El siguiente término es la variable suma. Por ejemplo, primero y segundo cuyos valores son 0 y 1 se suman para obtener el valor de la suma como 1.
En la siguiente parte, asignamos el valor del segundo término al primer término y después de eso, el valor de la suma al segundo término. Esto se hace porque para el siguiente término los dos valores anteriores se cambian cuando se imprime un nuevo valor. Este es el valor de la suma. Si consideramos 0 y 1 asignados al primero y segundo, después de este paso el valor del primero será 1 y el valor del segundo también será 1 porque el valor de suma es 1.
Después de salir de la parte else, imprimimos el valor de la suma. Esto se ejecuta hasta que el valor de i se vuelve igual an. El bucle se rompe y salimos del programa.
Continuando con este artículo sobre la serie Fibonacci en C ++
Programa C ++ para generar la Serie Fibonacci hasta un número ingresado por el Usuario
Código:
diferencia de Java entre hashmap y hashtable
#include usando el espacio de nombres std int main () {int first = 0, second = 1, sum = 0, n cout<>n costo<<'Fibonacci Series: '< Salida:
En este programa, tomamos el término final del usuario. Debemos mostrar una serie de Fibonacci hasta ese número. Esto se hace usando un bucle while.
Tomamos información del usuario que es el último término. Luego imprima el primer y segundo términos. Después de esto, agregue primero y segundo y guárdelo en suma.
Luego, hay un bucle while. Funciona hasta que el valor de la suma es menor que el del número ingresado por el usuario. Dentro del ciclo while, imprima primero la suma.
En la siguiente parte, asignamos el valor del segundo término al primer término y después de eso, el valor de la suma al segundo término. Realizo la suma nuevamente agregando el primer y segundo término y asignándolo a la suma.
apilar y apilar memoria en java
El ciclo se ejecuta hasta que el valor de la suma es mayor que el número ingresado por el usuario.
Continuando con este artículo sobre la serie Fibonacci en C ++, escribamos un programa en C ++ para imprimir series Fibonacci usando recursividad.
Programa C ++ para generar series de Fibonacci usando recursividad
Otra forma de programar la generación de la serie de Fibonacci es mediante la recursividad.
Código:
#incluir usando el espacio de nombres std int fibonacci (int) int main () {int n, m = 0, i cout<>n // aceptando los términos cout<<'Fibonacci Series: ' for (i = 1 i <= n i++) { cout<<' '< Salida:
En este programa, usamos la recursividad para generar la serie de Fibonacci. La función Fibonacci se llama de forma recursiva hasta que obtenemos la salida.
En la función, primero verificamos si el número n es cero o uno. Si es así, devolvemos el valor de n. Si no, llamamos recursivamente a Fibonacci con los valores n-1 y n-2.
Estas son las formas de generar una serie de Fibonacci. Con esto, llegamos al final de este artículo.
Tienes una pregunta para nosotros? Por favor, menciónelo en la sección de comentarios de este blog “Serie Fibonacci en C ++” y nos comunicaremos con usted lo antes posible.