Pages

miércoles, 16 de enero de 2013

Calcular n primeros términos de la serie de Fibonacci Codigo Fuente en C++

Problema
Calcular n primeros términos de la serie de Fibonacci

Solución
El usuario ingresa el número de términos que desea visualizar de la serie de Fibonacci.
La sucesión de Fibonacci es la siguiente sucesión infinita de números naturales:

                       0,1,1,2,3,5,8,13,21,34,55,89,144,233,377

Ejemplo
  • Entrada: 5
  • Salida: 0 1 1 2 3
Codigo Fuente en C++
#include <iostream>
#include <sstream>
using namespace std;
string var="0";
string convertir(int a){
string res;
ostringstream conv;
conv<<a;
res=conv.str();
return res;
}
string fibonacci(int contador,int n, int p1,int p2){
if(contador!=n){
var=var+"  "+convertir(p2);
var=fibonacci(contador+1,n,p2,p1+p2);
}
return var;
}
int main()
{
    int n;
    cout << "Ingrese un numero entero" << endl;
    cin>>n;
    if(n>0){
    string a =fibonacci(0,(n-1),0,1);
    cout<<a;
    }
    return 0;
}

1 comentarios:

Maritza dijo...

Tienes el diagrama de flujo?

Publicar un comentario en la entrada