From 60c5af4005b6380a41fc11ec02b88cafee8db85e Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?Cain=C3=A3=20Milech?= <cainamilech15@hotmail.com>
Date: Sat, 29 Oct 2022 16:53:58 -0300
Subject: [PATCH] feat(fibonacci): implementa function

---
 04-fibonacci/index.js | 18 ++++++++++++++----
 1 file changed, 14 insertions(+), 4 deletions(-)

diff --git a/04-fibonacci/index.js b/04-fibonacci/index.js
index 2667bbf..11de2c9 100644
--- a/04-fibonacci/index.js
+++ b/04-fibonacci/index.js
@@ -1,6 +1,16 @@
 export function fibonacci(value) {
-  if (value === 0 || value === 1){
-    return value;
-  }
-    return fibonacci(value -1) + fibonacci(value -2);
+
+  let soma = 0;
+  let resultado = 0;
+  let proximo = 1;
+
+  for(let i = 0; i < value; i++){
+
+    soma = resultado + proximo;
+    resultado = proximo;
+    proximo = soma;
+
+  } 
+
+  return resultado;
 }
\ No newline at end of file