Serie de Fibonacci de los N primeros números en C++

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.

0 comments :

Publicar un comentario