viernes, 28 de enero de 2011

Fibonacci recursivo.

Hosting
public class FibonacciRecursivo{
 public static long FiboRecursivo(long pos){
  long retornado=0;
  if(pos==0 || pos==1){
   retornado=pos;
  }else{
   retornado=FiboRecursivo(pos-2)+FiboRecursivo(pos-1);
  }
  return retornado;
 }
 public static void main(String args[]){
  System.out.println(FiboRecursivo(10));
 }
}



1 comentario:

  1. Lo mas importante al definir funciones recursivas es la regla que define la progresión o recursividad del objeto. En el caso de la serie fibonacci la regla esta dada como la suma del primer antecesor al elemento actual con el segundo antecesor del elemento actual.

    Comparto un link del programa recursivo de la serie fibonacci en matlab:
    https://tutorias.co/recursividad-matlab-funcion-fibonacci-recursiva/

    ResponderBorrar

Entrada destacada

Matriz de adyacencia para un grafo

"La matriz de adyacencia es una matriz cuadrada que se utiliza como una forma de representar relaciones binarias."; aunque pa...