From 048bf70c66c47cd8a1c93ac4b1a723865ca7f7e5 Mon Sep 17 00:00:00 2001
From: Caroline Moran <carol.moran@agenciam3.com>
Date: Fri, 28 Oct 2022 08:50:15 -0400
Subject: [PATCH] =?UTF-8?q?feat(fibonacci):=20fazendo=20func=C3=A3o?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

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

diff --git a/04-fibonacci/index.js b/04-fibonacci/index.js
index f2ec99f..818b908 100644
--- a/04-fibonacci/index.js
+++ b/04-fibonacci/index.js
@@ -1,7 +1,18 @@
 export function fibonacci(value) {
   // implementar logica aqui
-  if (value <= `${1}`) {
+  var penultimo = 0,
+    ultimo = 1;
+  var numero;
+  let arr = [];
+  if (value < 2) {
     return value;
+  } else {
+    for (var count = 2; count <= value; count++) {
+      numero = ultimo + penultimo;
+      penultimo = ultimo;
+      ultimo = numero;
+      arr.push(ultimo);
+    }
+    return arr[value - 2];
   }
-  return fibonacci(value - 1) + fibonacci(value - 2);
 }