Rincón Uniciencista
  • Inicio
  • Índice
  1. Principal
  2. Estructura de Datos
  3. Serie de Fibonacci de los N primeros números en C++

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

Publicado por Gfrodriguez el agosto 31, 2021
Estructura de Datos

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

Buscar este blog
Entradas populares
Ordenar N números en forma descendente o ascendente
Rincón Uniciencista
5 preguntas sobre el Disco Duro
Actividad de aprendizaje 4 - Evidencia: Taller “Uso de formularios para transferencia”
Modelo OSI, Modelo TCP/IP Y Estándares IEEE 802
Capítulo 9. Detección y Corrección de Errores
Categorias
  • Arquitectura de Computadores
  • Aseguramiento de la Calidad del Software
  • Bases de Datos
  • Comunicación de Datos
  • Estructura de Datos
  • Gerencia de Tecnología
  • Inglés
  • Móviles
  • NTIC
  • Plantillas
  • POO
  • Programación Lineal
  • Simulación y Modelaje
  • Sistemas de Información
  • Sistemas Operativos
  • Telemática y Redes
  • Teoría General de Sistemas
  • Trucos
Archivo del Blog
Cargando...
Visitas

Copyright © | Rincón Uniciencista | Diseñado por gfrodriguez | Con la tecnología de Blogger