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
#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:
Tienes el diagrama de flujo?
Publicar un comentario