Serie de Fibonacci de los N primeros números en C++
Publicado por
el
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