forked from M3-Academy/challenge-algorithms-v2.0
refactor(desafio): Otimizacao da sequencia de fibonnaci #10
@ -1,9 +1,19 @@
|
||||
export function fibonacci(value) {
|
||||
// implementar logica aqui
|
||||
if(value < 2){
|
||||
value = value;
|
||||
}else{
|
||||
value = fibonacci(value - 1) + fibonacci(value - 2);
|
||||
if(value == 0){
|
||||
return value;
|
||||
}
|
||||
return value;
|
||||
let firstValue = 0, secondValue = 1, thirdValue =1;
|
||||
for(let i = 2; i <= value; i++){
|
||||
thirdValue = firstValue + secondValue;
|
||||
firstValue = secondValue;
|
||||
secondValue = thirdValue;
|
||||
}
|
||||
return thirdValue;
|
||||
// if(value < 2){
|
||||
// value = value;
|
||||
// }else{
|
||||
// value = fibonacci(value - 1) + fibonacci(value - 2);
|
||||
// }
|
||||
// return value;
|
||||
}
|
Loading…
Reference in New Issue
Block a user