Instituto Tecnológico de Salina Cruz

ITSAL

Tecnologías de la Información y Comunicación

Estructuras y Organización de Datos

Unidad III

Actividad III

Código con recursividad | Serie de Fibonacci

Alumno

Miguel Ángel Moreno Vásquez

3 Semestre - Grupo E2

Docente

Román Nájera Susana Mónica

Introducción

Lo que veremos a continuación es una pequeña implementación de la serie de

Fibonacci con el método recursivo aplicado en java en la cual dependiendo del valor

que le demos, nos mostrara una serie de números dentro de lo que explica

Fibonacci en su metodología.

Código

import java.io.*; import java.util.Scanner; public class EODUIIIAIII { Scanner dato = new Scanner(System.in); public static BufferedReader ent = new BufferedReader(new InputStreamReader(System.in)); public static int fib(int x, int y, int c){ System.out.print(x+","); if (c<2) { return 1; } else { return fib(y,(y+x),(c-1)); } } public static void main(String[] args) throws IOException{ System.out.println("Deme la cantidad de numeros para hallar: "); int n = Integer.parseInt(ent.readLine()); System.out.println("Recursivo es:"); fib(0,1,n); } }

Capturas de pantalla

Conclusión

Aun no acabo de entender a lo que la serie se refiere, pero la serie de operaciones

que realizo se evalúa eventualmente una y otra vez para llegar a un resultado. Una

implementación más de lo que podemos hacer con un método que se llama a si

mismo dependiendo de las condiciones que se le dé en estos casos.