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]; } };