SERIE DE FIBONACCI

Disear un diagrama de flujo que solicite un nmero como valor de entrada y calcule
los valores para la Sucesin de Fibonacci muestre la cantidad de valores segn se
solicit.
El diagrama deber de solicitar los datos necesarios y mostrar el resultado.
RESPUESTA:

En matemticas, la secuencia de Fibonacci es una sucesin de nmeros enteros que fue

descrita por primera vez en Europa por Leonardo de Pisa, tambin conocido como Fibonacci.
La sere comienza con 1,1 aunque en algunas implementaciones se puede agregar un cero al
inicio iniciandola con 0,1 y el siguiente nmero consiste en la suma de los dos anteriores (Ej.
1,1,2,3,5,8,13,21, ...)
Tambin puedes ver el algoritmo implementado en C++. Aqu
Sucesin de Fibonacci
Programa fuente en C++
Programa fuente en lenguaje C que calcula la famosa sucesin de Fibonacci por
medio de un ciclo for. El programa muestra las sumas que se van realizando en cada
etapa.

En matemticas, la secuencia de Fibonacci es una sucesin de nmeros enteros que fue

descrita por primera vez en Europa por Leonardo de Pisa, tambin conocido como Fibonacci.
La sere comienza con 1,1 aunque en algunas implementaciones se puede agregar un cero al
inicio iniciandola con 0,1 y el siguiente nmero consiste en la suma de los dos anteriores (Ej.
1,1,2,3,5,8,13,21, ...)
El programa utiliza una funcin llamada FibonacciNormal() que recibe como
parmetro el nmero 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 ms. Esto no est validado ya que no

era necesario para los fines acadmicos 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 FIBONACC
I *** \n\n ");
printf("Cuantos dgitos deseas calcular: ");
cin >> Numero;
FibonacciNormal(Numero);

printf("\n\n\rPresiona una tecla...");

getch();

La Serie del Fibonacci tambin se puede calcular de forma recursiva y es un

ejemplo muy comn para ayudar a entender la recursividad.
A continuacin 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, ...