Sucesion de Fibonacci Normal e Inversa

Autor: Juan Albarran Gutierrez
Competencia: Desarrollo de Software (Curso 2do Semestre).
Palabras Clave: Fibonacci, Ciclos, Programacion II, for, Java.

¡Hola que tal!, en esta entrada quiero compartir con ustedes un programa en Java que me ha ayudado a comprender mas los ciclos para el curso Programación II, este programa realizado en un Laboratorio del mismo ramo es sobre la Sucesion de Fibonacci que segun el numero N que sera ingresado por el usuario, mostrara el orden normal de la sucesion "y" el orden inverso de la sucesion.


Solucion

Como siempre un pseudocodigo puede ayudarte a guiarte en como sera el resultado final del programa, el cual el siguiente ilustra como deberia quedar el programa.


Algoritmo Fibonacci
         numeroFibonacciN, numeroFibonacci1 <- 0, numeroFibonacci2 <- 1, numeroIngresado | Enteros Largos;
         Escribir "Ingrese numero N";
         Leer numeroIngresado;
         SI numeroIngresado > 0 Entonces
                 Escribir "Orden Normal";
                 Para i <- 0 Hasta numeroIngresado Con Paso 1 Hacer
                          Escribir numeroFibonacci1;
                          numeroFibonacciN <- numeroFibonacci1 + numeroFibonacci2;
                          numeroFibonacci1 = numeroFibonacci2;
                          numeroFibonacci2 = numeroFibonacciN;
                  Fin Para
                  Escribe "Orden Inverso";
                  Para j <- numeroIngresado Hasta 0 Con Paso -1 Hacer
                           numeroFibonacciN = numeroFibonacci2 - numeroFibonacci1;
                           numeroFibonacci2 = numeroFibonacci1;
                           numeroFibonacci1 = numeroFibonacciN;
                           Escribir numeroFibonacci1;
                  Fin Para
         Sino
                  Escribir "Error";
         Fin Sino

Fin Algoritmo  
                 
Ejemplo








              
Se ingresa 3
"Orden Normal"
       
en el ciclo que comienza en 0 y debe terminar en 3
 i <- 0
 ---------
Escribe nro1 // 0

nroN = nro1 + nro2 // 1 <- 0+1
nro1 = nro2 //  1
nro2 = nroN //  1
  i <- i +1 // 1

Escribe nro1 // 1

nroN = nro1 + nro2 // 2 <- 1+1
nro1 = nro2 //  1
nro2 = nroN //  2

 i <- i+1 // 2

Escribe nro1 // 1

nroN = nro1 + nro2 // 3 <- 1+2
nro1 = nro2 //  2
nro2 = nron //  3

 i <- i+1 // 3

Escribe nro1 // 2

nroN = nro1 +nro2 // 5 <- 2+3
nro1 = nro2 //  3
nro2 = nroN //  5

*Termina el primer ciclo*
---------------------------------------------
"Orden Inverso"
 
Comienza el segundo ciclo que empieza en el numero ingresado (3) y termina en 0     

i <- 3
---------
nroN = nro2 - nro1 // 2 <- 5 - 3
nro2 = nro1 //  3
nro1 = nroN //  2

Escribe nro1 // 2

i <- i - 1 // 2

nroN = nro2 - nro1 // 2 <- 3 - 2
nro2 = nro1//  2
nro1 = nroN // 1

Escribe nro1 // 1
 
 i <- i - 1 //1

nroN = nro2 - nro1 // 1 <- 1 - 2
nro2 = nro1 // 1
nro1 = nroN //  1

Escribe nro1 // 1
 
i<- i - 1 //0

nroN = nro2 - nro1 // 0 <- 1 - 1
nro2 = nro1 //  1
nro1 = nroN // 0
 
Escribe nro1 // 0
 
*Termina el segundo ciclo*
 ---------------------

 *Termina el Programa*

 Codigo del Programa

import java.util.Scanner;

public class Fibonacci {

    public static void main(String[] args) {
        Scanner leer = new Scanner(System.in);
       
        // Variables
        long numeroFibonacciN, numeroFibonacci1 = 0, numeroFibonacci2 = 1, numeroIngresado;
            // Solicita el ingreso de N
            System.out.println("Porfavor ingrese el valor N de numeros a mostrar");
            numeroIngresado = leer.nextLong();
            // Si el numero es mayor que cero ejecute el resto
            if (numeroIngresado > 0) {
                // anuncio orden
                System.out.println("Orden Normal");
               
                // Comienza el primer ciclo
                for (long i = 0; i <= numeroIngresado; i++) {

                    System.out.println(numeroFibonacci1);
                    numeroFibonacciN = numeroFibonacci1 + numeroFibonacci2;
                    numeroFibonacci1 = numeroFibonacci2;
                    numeroFibonacci2 = numeroFibonacciN;
                }
                //Comienza el segundo ciclo
                System.out.println("Orden inverso");

                for (long j = numeroIngresado; j >= 0; j--) {
                    numeroFibonacciN = numeroFibonacci2 - numeroFibonacci1;
                    numeroFibonacci2 = numeroFibonacci1;
                    numeroFibonacci1 = numeroFibonacciN;
                    System.out.println(numeroFibonacci1);
                }
            }
            // Si N es menor a cero Envie mensaje de error y termina el programa
            else {
                System.out.println("El numero debe ser mayor a cero para que la sucesión sea valida");
            }
       
    }
}
Nota: puede que paresca que puede llegar a números mas altos, pero el dato "Long" tiene un limite en la memoria lo cual un numero ingresado muy elevado puede conllevar a sobreecarga e imprimiría números aleatorios.

Demostraciones

 

               
                                          

Reflexión

  En esta ocasion complico un poco al principio de como se podria implementar los ciclos en este programa y la logica que habia que implementar, pero con el tiempo deidicado a la actividad y se pudo crear este programa con ciclos "for" y me ayudo a intender mejor este concepto.

  Te invito a que si tienes dudas o quieres complementar esta actividades mediante opiniones, otras informaciones no tengas miedo de emitir tus comentarios, a participar donde cada comentario hará que se haga más interactivo este espacio.