Serie de Fibonacci de los N primeros números en C++
Este código corresponde a un programa en lenguaje C++ que muestra la serie de Fibonacci de los N primeros números. La serie de Fibonacci es una secuencia de números naturales en la que cada número es la suma de los dos números anteriores. La serie comienza con los números 0 y 1 y se desarrolla de la siguiente manera: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368, 75025, 121393, 196418, 317811, ...
En el código se inicializa un arreglo de enteros llamado "Fib" con un tamaño igual a N. Luego se asignan los valores 0 y 1 a las primeras dos posiciones del arreglo. Si N es mayor o igual que 2, se utiliza un ciclo "for" para calcular y asignar el valor de cada elemento de la serie de Fibonacci hasta el N-ésimo elemento. Finalmente, se muestra la serie de Fibonacci en la consola.
Mostrar la serie de Fibonacci de los N primeros números en C++
La serie de Fibonacci es una serie que se describe de la siguiente forma:
0,1,1,2,3,5,8,13,21,34,.....
En forma recurrente el elemento N de la serie Fibonacci se define así:
f0=0,
f1=1,
fN=fN-1+fN-2
/****************************************************************************** @author gfrodriguez *******************************************************************************/ #include <iostream> #include <locale.h> using namespace std; int main () { int N, i; setlocale (LC_ALL, ""); cout << "\n"; cout << "Este programa muestra la serie de Fibonacci de los N primeros números\n"; cout << "Ingrese el valor de N: "; cin >> N; int Fib[N]; Fib[0] = 0; Fib[1] = 1; if (N >= 2) { for (i = 2; i <= N; i++) { Fib[i] = Fib[i - 1] + Fib[i - 2]; } } cout << "La serie de Fibonacci de los N elementos es:" << endl; if (N == 0) { cout << Fib[0] << endl; } else if (N == 1) { cout << Fib[0] << "," << Fib[1] << endl; } else { cout << Fib[0] << "," << Fib[1] << ","; for (i = 2; i < N; i++) { cout << Fib[i] << ","; } cout << Fib[N]; } return 0; }
Lo puede ejecutar aquí: www.onlinegdb.com/embed/WtPiEhn93
Nota:int acepta números entre -2147483647 y 2147483647, por lo tanto si el valor de N es mayor a 46 el programa arrojará error, se puede definir Fib[N] como una variable tipo long long int, o unsigned long long int para valores de N mayores.
Comentarios
Publicar un comentario