Código de Java - Calcular las series de Fibonacci de manera recursiva y iterativa

Imágen de perfil

Calcular las series de Fibonacci de manera recursiva y iterativagráfica de visualizaciones


Java

Publicado el 6 de Marzo del 2019 por Administrador (686 códigos)
1.407 visualizaciones desde el 6 de Marzo del 2019
Código que muestra como calcular las series de Fibonacci de manera recursiva y iterativa

1
2
3
4
5
6
7
8
9
10
Iterative version:
5
55
6765
832040
Recursive version:
5
55
6765
832040

2017

Publicado el 6 de Marzo del 2019gráfica de visualizaciones de la versión: 2017
1.408 visualizaciones desde el 6 de Marzo del 2019
estrellaestrellaestrellaestrellaestrella
estrellaestrellaestrellaestrella
estrellaestrellaestrella
estrellaestrella
estrella


Forma parte de meghakrishnamurthy
 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
/**
 * Fibonacci program - Both iterative and recursive versions
 * Fibonacci series - 1,1,2,3,5,8,13....
 * 
 * @author megha krishnamurthy
 *
 */
public class Fibonacci {
 
	/**
	 * Iterative implementation for nth fibonacci number
	 * Time complexity - O(n)
	 * Space complexity - O(1)
	 * 
	 * @param n
	 * @return
	 */
	public int fibonacciIterative(int n) {
		if(n <= 1) {
			return n;
		}
		int fib = 1;
		int prevFib = 1;
 
		for(int i=2; i<n; i++) {
			int temp = fib;
			fib+= prevFib;
			prevFib = temp;
		}
		return fib;
	}
 
	/**
	 * Recursive implementation for nth fibonacci number
	 * Time complexity - O(n)
	 * Space complexity - O(n)
	 * 
	 * @param n
	 * @return
	 */
	public int fibonacciRecursive(int n) {
		if(n <= 1) {
			return n;
		}
		return fibonacciRecursive(n-1) + fibonacciRecursive(n-2);
	}
 
	public static void main(String args[]) {
        Fibonacci fib = new Fibonacci();
 
		System.out.println("Iterative version:");
		System.out.println(fib.fibonacciIterative(5));
		System.out.println(fib.fibonacciIterative(10));
		System.out.println(fib.fibonacciIterative(20));
		System.out.println(fib.fibonacciIterative(30));
 
		System.out.println("Recursive version:");
		System.out.println(fib.fibonacciRecursive(5));
		System.out.println(fib.fibonacciRecursive(10));
		System.out.println(fib.fibonacciRecursive(20));
		System.out.println(fib.fibonacciRecursive(30));
	}
}



Comentarios sobre la versión: 2017 (0)


No hay comentarios
 

Comentar la versión: 2017

Nombre
Correo (no se visualiza en la web)
Valoración
Comentarios...
CerrarCerrar
CerrarCerrar
Cerrar

Tienes que ser un usuario registrado para poder insertar imágenes, archivos y/o videos.

Puedes registrarte o validarte desde aquí.

Codigo
Negrita
Subrayado
Tachado
Cursiva
Insertar enlace
Imagen externa
Emoticon
Tabular
Centrar
Titulo
Linea
Disminuir
Aumentar
Vista preliminar
sonreir
dientes
lengua
guiño
enfadado
confundido
llorar
avergonzado
sorprendido
triste
sol
estrella
jarra
camara
taza de cafe
email
beso
bombilla
amor
mal
bien
Es necesario revisar y aceptar las políticas de privacidad

http://lwp-l.com/s5181