From 210370e4d551e77872b92bf9da403e8e3e63ef23 Mon Sep 17 00:00:00 2001
From: Jonathan Persson <persson.jonathan@gmail.com>
Date: Mon, 8 Jun 2015 21:51:56 +0200
Subject: [PATCH] Added a solution to the recursion/fibonacci test.

---
 app/recursion.js | 10 ++++++++++
 1 file changed, 10 insertions(+)

diff --git a/app/recursion.js b/app/recursion.js
index 27d4b32..38d0f78 100644
--- a/app/recursion.js
+++ b/app/recursion.js
@@ -72,5 +72,15 @@ exports.recursionAnswers  = {
         temp.slice()
       );
     }
+  },
+
+  fibonacci: function(n) {
+    var sequence = [0, 1];
+
+    for (var i=sequence.length; i<=n; i++) {
+      sequence[i] = sequence[i-1] + sequence[i-2];
+    }
+
+    return sequence[n];
   }
 };