Baner principal del sitio
Código fuente
Programa en C++ para calcular e imprimir la serie de Fibonacci
Código fuente
Publicado por JL Fecha: 2007-02-17 15:12:45 Idioma: Español Tipo de documento: Código fuente

Sucesión de Fibonacci

Programa fuente en C++

Programa fuente en lenguaje C que calcula la famosa sucesión de Fibonacci por medio de un ciclo for. El programa muestra las sumas que se van realizando en cada etapa.


En matemáticas, la secuencia de Fibonacci es una sucesión de números enteros que fue descrita por primera vez en Europa por Leonardo de Pisa, también conocido como Fibonacci.

La seríe comienza con 1,1 aunque en algunas implementaciones se puede agregar un cero al inicio iniciandola con 0,1 y el siguiente número consiste en la suma de los dos anteriores (Ej. 1,1,2,3,5,8,13,21, ...)

El programa utiliza una función llamada FibonacciNormal() que recibe como parámetro el número de elementos de la serie que van a ser calculados.

Para el manejo de los valores se utilizaron variables de tipo long las cuales pueden ser facilmente rebasadas en cuanto a su capacidad con series muy largas, por ejemplo, si se le pide calcular 50 elementos o más. Esto no está validado ya que no era necesario para los fines académicos que el algoritmo busca.

#include <iostream.h>
#include <stdio.h>
#include <conio.h>

/* Programa para calcular la serie del
fibonacci por medio de un ciclo     */


void FibonacciNormal(int Num) 
{
  long i,b1=1,b2=0,Aux;
  for (i=1;i<=Num;i++)
  {
    Aux=b2;
    printf("%ld + %ld = %ld\n\r",b1,b2,b1+b2);
    b2= b1 + b2;
    b1= Aux;
  }
}


void main()
{
  int Numero;
  int Fib;
  
  clrscr();
  printf("\n\n*** PROGRAMA PARA CALCULAR E IMPRIMIR LA SERIE DEL FIBONACCI *** \n\n ");
  printf("Cuantos d¡gitos deseas calcular: ");
  cin >> Numero;

  FibonacciNormal(Numero);
  
  printf("\n\n\rPresiona una tecla...");
  getch();
}

La Serie del Fibonacci también se puede calcular de forma recursiva y es un ejemplo muy común para ayudar a entender la recursividad.

A continuación un listado de los primeros 50 elementos de la serie:

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, 514229, 832040, 1346269, 2178309, 3524578, 5702887, 9227465, 14930352, 24157817, 39088169, 63245986, 102334155, 165580141, 267914296, 433494437, 701408733, 1134903170, 1836311903, 2971215073, 4807526976, 7778742049, 12586269025, 20365011074, 32951280099, 53316291173, 86267571272, ...


También puedes ver el diagrama de flujo del algoritmo Aquí




Hay 93 comentarios sobre este tema por parte de los lectores


Haz un comentario sobre este tema
Nombre email (no se muestra)
comentario:
Escribe las 2 letras que ves aquí: Imagen anti-spam =

Los últimos 5 comentarios colocados son:

1. Comentario de MONICA el 2013-10-28 02:08:48
QUE FEO

2. Comentario de natalia el 2013-10-28 02:07:05
que chingon

3. Comentario de usiaz el 2012-08-30 16:27:05
no sirbe

4. Comentario de paul el 2012-01-13 06:09:42
ayudenme con un programa utilizando funciones con recursividad que imprima el factorial de cualquier numero que el usuario desee

5. Comentario de vale el 2011-12-07 10:30:37
la verdad esta muy chido pero esta muy dificil entenderle por que soy muy principiante.


VER TODOS LOS MENSAJES (93)...


Artículos relacionados:
Código fuente Otra implementación de la serie del fibonacci en C++ Código fuente Programa recursivo para calcular los números de la serie de Fibonacci en C++