From 76dc0a1a24f6af93f469a69f126e688d9ba78ee8 Mon Sep 17 00:00:00 2001
From: ThiagoDuutra <thiagoduutra01@gmail.com>
Date: Sun, 30 Oct 2022 12:29:26 -0300
Subject: [PATCH] feat: resolvido questao fibonacci

---
 04-fibonacci/index.js | 13 +++++++++++--
 1 file changed, 11 insertions(+), 2 deletions(-)

diff --git a/04-fibonacci/index.js b/04-fibonacci/index.js
index 37c64cc..80e309d 100644
--- a/04-fibonacci/index.js
+++ b/04-fibonacci/index.js
@@ -1,4 +1,13 @@
 export function fibonacci(value) {
   // implementar logica aqui
-  
-}
\ No newline at end of file
+  if (value <= 1) {
+    return value;
+  }
+
+  const result = [0, 1];
+
+  for (let i = 2; i <= value; i++) {
+    result[i] = result[i - 1] + result[i - 2];
+  }
+  return result[result.length - 1];
+}