#include <iostream> int fib (int n); // declara el prototipo int con nombre fib, y el parametro int con nombre "n" int main() // funcion principal { int n, respuesta; //declara dos variables int std::cout << "Escribe posicion a encontrar: "; //imprime mensaje std::cin >> n; //guarda el valor que introduzca el usuario en la variable "n" std::cout << "\n\n"; //salto de linea respuesta = fib(n); std::cout << respuesta << " ocupa el puesto " << n; std::cout << " dentro de la Serie Fibonacci\n"; //imprime mensaje system ("pause"); //hace una pausa return 0; // devuelve 0 } int fib (int n) { std::cout << "Procesando fib(" << n << ")... "; if (n < 3 ) // si el valor introducido es menor que 3... { std::cout << "Devuelve 1\n"; //devuelve 1, ya que los dos primeros valores en fb. son 1 return (1); // devuelve 1 } else // de otro modo... { std::cout << "Llamar fib(" << n-2 << ") "; std::cout << "y fib(" << n-1 << ").\n"; return( fib(n-2) + fib(n-1)); } }