From b0f81f1bc99c5affcf73000d72430653d2d6d1ac Mon Sep 17 00:00:00 2001 From: Matheus Muriel Date: Thu, 10 Oct 2019 16:20:35 +0000 Subject: [PATCH] Correction of iteration limit of fibOptimized --- DynamicProgramming/Fibonacci.java | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/DynamicProgramming/Fibonacci.java b/DynamicProgramming/Fibonacci.java index 35af98add..6b362f0da 100644 --- a/DynamicProgramming/Fibonacci.java +++ b/DynamicProgramming/Fibonacci.java @@ -88,7 +88,7 @@ public class Fibonacci { 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;