Algoritmo Fibonacci O(n)
Publicado por Josue (1 intervención) el 02/07/2021 15:20:23
Hola, tengo el algoritmo de la serie de fibonacci en tres lenguajes diferentes... pero ninguno me da el resultado correcto.. porque será?
Codigo
Resultado
Gracias
Codigo
Resultado
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
// javascriptfunction linearFibo(n) {
var memo = [0, 1];
for (var i = 2; i <= n; i++) {
memo[i] = memo[i - 2] + memo[i - 1];
}return memo[n];
}console.log(linearFibo(100));
// pythondef fiboMemo(n):
memo = [0,1]
i=2for i in range(n+1):
memo.insert(n, memo[i-2] + memo[i-1] )
return memo[n]
print(fiboMemo(100))
// javapublic class Fibo{public static long fiboMemo(int n){
long[] memo = new long[n+1];
memo[0] = 0; memo[1] = 1;
for (int i = 2; i<= n; i++){
memo[i] = memo[i-2] + memo[i-1];
}return memo[n];
}public static void main(String[] args){
System.out.println(Fibo.fiboMemo(100));
}}Gracias
Valora esta pregunta
0