//Programa que realiza la secuencia fibonacci
//10/11/2012 <> 2:02 p.m
#include<conio.h>
#include<iostream>
#include <stdio.h>
using namespace std;
string CalculoFibonacci(int Numero);
string convertir(int Numero);
main()
{
int num;
cout<< "\n\n\tFIBONACCI\n\n\n" ;
cout<< "Cantidad de digito => " ;cin>>num;
cout<< "\n"<<CalculoFibonacci(num);
getch();
}
//Realiza la secuencia Fibonacci
string CalculoFibonacci(int Numero)
{
int v[100],k[100],i,n=0;
string guarda=("");
v[0]=0; //inicializacion del numero siguiente
k[0]=0; //inicializacion del numero anterior
for(i=0;i<Numero;i++)
{
if(i==1){k[0]=1;} //para introducir el numero 1
v[i]=v[i-n]+k[i-n]; //para obtener el numero siguiente
k[i]=v[i-n]; //para obtener el numero anterior
n=1;
guarda+=convertir(v[i]); //guarda el los cararteres
if(i<(Numero-1)){guarda+=",";} //para obtener las comas
}
return guarda;
}
//Convencion de entero a char
string convertir(int Numero)
{
char conver[100];
sprintf(conver,"%d",Numero);
return conver;
}