First 30 mins

pom.xml

@@ -7,6 +7,18 @@
     <groupId>io.zipcoder</groupId>
     <artifactId>InterviewProblem1</artifactId>
     <version>1.0-SNAPSHOT</version>
+    <build>
+        <plugins>
+            <plugin>
+                <groupId>org.apache.maven.plugins</groupId>
+                <artifactId>maven-compiler-plugin</artifactId>
+                <configuration>
+                    <source>1.7</source>
+                    <target>1.7</target>
+                </configuration>
+            </plugin>
+        </plugins>
+    </build>
 
     <dependencies>
         <!-- https://mvnrepository.com/artifact/junit/junit -->

src/main/java/io/zipcoder/Problem2.java

@@ -1,4 +1,52 @@
 package io.zipcoder;
 
+import java.util.ArrayList;
+
 public class Problem2 {
+
+    private ArrayList<Integer> fibonacciSequence = new ArrayList<>();
+    private Integer counter = 0;
+
+    public String fibonacciIteration(Integer n) {
+        ArrayList<Integer> fibSequence = new ArrayList<>();
+        fibSequence.add(0);
+        fibSequence.add(1);
+        Integer lowerIndex = 0;
+        Integer higherIndex = 1;
+        Integer nextFibNumber;
+
+        do {
+            nextFibNumber = fibSequence.get(lowerIndex) + fibSequence.get(higherIndex);
+            if (nextFibNumber > n) {
+                break;
+            }
+            fibSequence.add(nextFibNumber);
+            lowerIndex++;
+            higherIndex++;
+
+        } while(true);
+
+        return fibSequence.toString();
+    }
+
+    public void fibonacciRecursion(Integer n) {
+        if (fibonacciSequence.size() == 0) {
+            fibonacciSequence.add(0);
+            fibonacciSequence.add(1);
+        }
+            Integer indexOfpreviousFibNumber = fibonacciSequence.size() - 2;
+            Integer indexOfcurrentFibNumber = fibonacciSequence.size() - 1;
+            Integer newFibNumber = fibonacciSequence.get(indexOfpreviousFibNumber) + fibonacciSequence.get(indexOfcurrentFibNumber);
+            if (newFibNumber < n) {
+                fibonacciSequence.add(newFibNumber);
+                //System.out.println("We have recursed " + counter + " times");
+                //counter++;
+                fibonacciRecursion(n);
+
+            }
+        }
+
+    public ArrayList<Integer> getFibonacciSequence() {
+        return fibonacciSequence;
+    }
 }

src/test/java/io/zipcoder/Problem2Test.java

@@ -1,4 +1,30 @@
 package io.zipcoder;
 
+import org.junit.Assert;
+import org.junit.Test;
+
 public class Problem2Test {
+
+    @Test
+    public void fibonacciIterationTest() {
+        String actual = new Problem2().fibonacciIteration(150);
+        String expected = "[0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144]";
+
+        Assert.assertEquals(expected, actual);
+
+    }
+
+    @Test
+    public void fibonacciRecursionTest() {
+        Problem2 problem2 = new Problem2();
+        problem2.fibonacciRecursion(150);
+
+        String actual = problem2.getFibonacciSequence().toString();
+
+        String expected = "[0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144]";
+
+        Assert.assertEquals(expected, actual);
+
+
+    }
 }