From 0e91a9cac0f5f3aeb96183d2291750c2eb595063 Mon Sep 17 00:00:00 2001
From: Ajanthasingam Jegasingam <ajantahsingam@wso2.com>
Date: Fri, 18 Oct 2019 11:11:01 +0530
Subject: [PATCH] Corrected the fibOptimized method

---
 DynamicProgramming/Fibonacci.java | 4 +++-
 1 file changed, 3 insertions(+), 1 deletion(-)

diff --git a/DynamicProgramming/Fibonacci.java b/DynamicProgramming/Fibonacci.java
index d1a619f71481..73f491431eb2 100644
--- a/DynamicProgramming/Fibonacci.java
+++ b/DynamicProgramming/Fibonacci.java
@@ -21,6 +21,8 @@ public static void main(String[] args) throws Exception {
         // Methods all returning [0, 1, 1, 2, 3, 5, ...] for n = [0, 1, 2, 3, 4, 5, ...]
         System.out.println(fibMemo(size));
         System.out.println(fibBotUp(size));
+        System.out.println(fibOptimized(size));
+
     }
 
     /**
@@ -88,7 +90,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;