Merge pull request #160 from Widea/Widea-fib

Solution to fibonacci problem

Author: blakeembrey

solutions/Fibonacci.java

@@ -0,0 +1,26 @@
+// program to print the fibonacci series
+import java.util.Scanner;
+
+public class Fibonacci {
+	// computes and displays the value at nth position using dynamic programming
+	static void printSeries(int n) {
+		long first = 0,second = 1,third = 0;
+		
+		for (int i = 2 ; i < n ; i++) {
+			third = first + second;
+			first = second;
+			second = third;
+		}		
+		System.out.print("The number at position " +n+" of the fibonacci series is: "  +third);
+	}
+	
+	public static void main (String[] a) {
+		Scanner in = new Scanner(System.in);
+		System.out.print("Enter the position of the element to displayed in the fibonacci series: ");
+		int n = in.nextInt();
+		System.out.println();
+		printSeries(n);
+		in.close();
+	}
+}
+