Recursividad & Fibonacci

RECURSIVIDAD

En Java los métodos pueden llamarse a sí mismos. Si dentro de un método existe la llamada a sí mismo decimos que el método es recursivo.

Cuando un método se llama a sí mismo, se asigna espacio en la pila para las nuevas variables locales y parámetros.

Al volver de una llamada recursiva, se recuperan de la pila las variables locales y los parámetros antiguos y la ejecución se reanuda en el punto de la llamada al método.

Un Ejemplo de recursividad es elmetodo es:

 int factorial(int n) {

if ((n == 0) || (n == 1))

return(1);

else

return(n*factorial(n-1));

Secuencia Fibonacci

Consta de una serie de números naturales que se suman de a 2, a partir de 0 y 1. Básicamente, la sucesión de Fibonacci se realiza sumando siempre los últimos 2 números (Todos los números presentes en la sucesión se llaman números de Fibonacci) de la siguiente manera:

• 0,1,1,2,3,5,8,13,21,34...

 (0+1=1 / 1+1=2 / 1+2=3 / 2+3=5 / 3+5=8 / 5+8=13 / 8+13=21 / 13+21=34...) Así sucesivamente, hasta el infinito. Por regla, la sucesión de Fibonacci se escribe así: xn = xn-1 + xn-





 

 

PROGRAMA FIBONACI CODIGO JAVA 

public int fibonaci (int n, int fibinf, int fibsup)

{

    Scanner teclado = new Scanner (System.in);

    System.out.println("Ingrese el numero");

    n = teclado.nextInt();

    System.out.println("--------------------");

    if ((n==0)||(n==1))

    {

    System.out.println("La suma es " + n);

    return n;

     }

    fibinf = 0;

    fibsup = 1;

    for (int i = 2; i<n; i++) {

     int x;

     x = fibinf;

     fibinf = fibsup;

     fibsup = x + fibinf;

     System.out.println(" "+fibsup); 

     }

     return (fibsup);

     public static void main(String[] args)

     {

      fibonacci fb = new fibonacci ();/

      fibonnaci int n =0, fibinf =0, fibsup = 1;

      fb.fibonaci(n, fibinf, fibsup);

      }

     }