Iniciar sesiónCrear cuenta

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

## Calcular las series de Fibonacci de manera recursiva y iterativa

### Java

2.607 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 2019
2.608 visualizaciones desde el 6 de Marzo del 2019

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

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

Puedes registrarte o validarte desde aquí.

Es necesario revisar y aceptar las políticas de privacidad

http://lwp-l.com/s5181