Fibonacci

 Hola amigos continualos con programacionen esta ocacion veremos la serie Fibonacci resuelta en codigo de java.

Comentarles de la serie 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...

Codigo:  

package pkg7.practica.fibonacci;

public class PracticaFibonacci {

    

    public static void main(String[] args) {

        

        PracticaFibonacci objFibonacci = new PracticaFibonacci();

        System.out.println("La sucesion con Fibonacci recursivo es: " + objFibonacci.fibonacciRecursivo(4));

        

    }

    //METODO RECURSIVO PARA LA SUCESION DE FIBONACCI

    //0,1-1-2-3-5-8-13-21-34

    public int fibonacciRecursivo(int n){

        if(n==1 || n==2){

            return 1;

        }else{

            return fibonacciRecursivo(n-1) + fibonacciRecursivo(n-2);

            //posicion 1 

            //Numero 1 - 2 - 3

            //resultado 1- 1- 

        

        }

    }

    //METODO CICLICO PARA LA SUCESION DE FIBONACCI

    public int fibonacciCiclico(int n){

        int fibo=0, primero = 1, segundo=0;

        while(n>0){

            fibo=primero+segundo;

            primero=segundo;

            segundo=fibo;

            n--;

            //n 3 2 1 0

            // fibo 1 1 2

            // primero 0 1 1

            //segundo 1 1 2

        }

        return fibo;

    }

    

}