Correction of iteration limit of fibOptimized

MatheusMuriel · MatheusMuriel · commit b0f81f1bc99c · 2019-10-10T16:20:35.000Z
diff --git a/DynamicProgramming/Fibonacci.java b/DynamicProgramming/Fibonacci.java
@@ -88,7 +88,7 @@ private static int fibOptimized(int n) {
             return 0;
         }
         int prev = 0, res = 1, next;
-        for (int i = 2; i < n; i++) {
+        for (int i = 2; i <= n; i++) {
             next = prev + res;
             prev = res;
             res = next;

Original file line number	Diff line number	Diff line change
`@@ -88,7 +88,7 @@ private static int fibOptimized(int n) {`
`88`	`88`	`return 0;`
`89`	`89`	`}`
`90`	`90`	`int prev = 0, res = 1, next;`
`91`		`- for (int i = 2; i < n; i++) {`
	`91`	`+ for (int i = 2; i <= n; i++) {`
`92`	`92`	`next = prev + res;`
`93`	`93`	`prev = res;`
`94`	`94`	`res = next;`