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

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

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”
Capítulo 9. Detección y Corrección de Errores
Categorias
  • Arquitectura de Computadores
  • Aseguramiento de la Calidad del Software
  • Bases de Datos
  • ChatGPT
  • 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