n-ésimo Fibonacci

Alejandra Domínguez González

/*Este programa calcula el n-ésimo número de la sucesión de Fibonacci que se define mediante la serie en la que los primeros términos son f0=0, f1=1 y los siguientes vienen dados por la ley recursiva: f(n)=f(n-1)+f(n-2) */

#include <iostream>
using namespace std;

int Fibonacci(int n) {
int fibon, fibon0, fibon1, i;

fibon0=0;
fibon1=1;

for (i=1; i<n; i++) {
fibon=fibon0+fibon1;
fibon1=fibon0;
fibon0=fibon;
}
return fibon;
}

int main ()
{
int f;

cout << “¿Que termino quieres calcular?\n”;
cin >> f;
cout << “El termino ” << f << ” de la sucesion de Fibonacci es: ” << Fibonacci(f) << endl;

return 0;
}

Esta entrada fue publicada en Informática e Internet. Guarda el enlace permanente.

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s