Metodo de los 4 Pasos, Fibonacci

Calculando Fibonacci.

Autor:Angel Aedo Busto
Competencia: Desarrollo de Software (Nivel 2)
Palabras Clave: Java, BlueJ, FIbonacci, 4 Pasos, Algoritmo.


Se nos plantea en clases el determinar al menos un método del como calcular la sucesión de fibonacci, pero con la particularidad de que se debe implementar el método de los 4 pasos.
   El metodo de los cuatro pasos consiste en realizar ejemplos de entrada y salida, Analisis y diseño, diagrama de actividades y por ultimo la implementación en java.


Paso 1: 
Entrada-Salida

• 0 ->[Proceso]-> “El numero no debe ser menor a 1 ”
•  -1 ->[Proceso]-> “El numero no debe ser menor a 1”
• uno ->[Proceso]-> "Debe ingresar exclusivamente numeros (ejem: 1,2,3,4....n)"
• IX ->[Proceso]-> "Debe ingresar exclusivamente numeros (ejem: 1,2,3,4....n)"
• ÑÑNN ->[Proceso]-> "Debe ingresar exclusivamente numeros (ejem: 1,2,3,4....n)"
• 1 ->[Proceso]-> “f(1): 1”
• 5 ->[Proceso]-> “f(1): 1 f(2): 1, f(3): 2 f(4): 3, f(5): 5” 

Paso 2:
Analisis y Diseño

Para la dar solución a una sucesión de Fibonacci, se usa el método en base a conocer el Fibonacci de uno, esto quiere decir que para cualquier valor de n, se representa en función de un fibonacci conocido. Por ejemplo, si se pide calcular la sucesión Fibonacci de 4. Se conoce Fibonacci(1) = 1, por lo que Fibonacci(4) es Fibonacci(3)+Fibonacci(2), ahora Fibonacci(3) es Fibonacci(2)+Fibonacci(1), siendo este último = 1 de esta forma ciclicamente cada sucesión de Fibonacci es expresada en Fibonacci(1) que es un valor conocido.

Matemáticamente es expresado: Fibonacci(n) = Fibonacci(n-1)+Fibonacci(n-2) 

Paso 3:

Diagrama de Actividades

Paso 4:

Implementacion en Java

Esta actividad permite el abordar problemas de manera sistemática. Haciendo de esta mas sencilla.