From f946f2186f50eb67a4475e376bfedbbe7b06561f Mon Sep 17 00:00:00 2001
From: Andrea Matsunaga <andreamizuno@gmail.com>
Date: Tue, 1 Nov 2022 11:47:29 -0300
Subject: [PATCH] =?UTF-8?q?feature:=20resolve=20exerc=C3=ADcio=2004-fibona?=
 =?UTF-8?q?cci?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 04-fibonacci/index.js | 13 ++++++++++++-
 1 file changed, 12 insertions(+), 1 deletion(-)

diff --git a/04-fibonacci/index.js b/04-fibonacci/index.js
index 37c64cc..96c8368 100644
--- a/04-fibonacci/index.js
+++ b/04-fibonacci/index.js
@@ -1,4 +1,15 @@
 export function fibonacci(value) {
-  // implementar logica aqui
+  let beforeLastNumber = 0;
+  let lastNumber = 1;
+  let nextNumber;
   
+  if (value < 2) return value;
+
+  for (let i = 2; i <= value; i++) {
+    nextNumber = lastNumber + beforeLastNumber;
+    beforeLastNumber = lastNumber;
+    lastNumber = nextNumber;
+  }
+
+  return lastNumber;
 }
\ No newline at end of file