Merge pull request #2024 from codeflash-ai/codeflash/optimize-Fibonacci.fibonacciSequence-mnqqzpp4

⚡️ Speed up method `Fibonacci.fibonacciSequence` by 27%

Author: claude[bot]

code_to_optimize/java/src/main/java/com/example/Fibonacci.java

@@ -69,8 +69,16 @@ public static long[] fibonacciSequence(int n) {
         }
 
         long[] result = new long[n];
-        for (int i = 0; i < n; i++) {
-            result[i] = fibonacci(i);
+        if (n >= 1) {
+            result[0] = 0;
+        }
+        if (n >= 2) {
+            result[1] = 1;
+        }
+        
+        // Compute each Fibonacci number iteratively using previous values
+        for (int i = 2; i < n; i++) {
+            result[i] = result[i - 1] + result[i - 2];
         }
         return result;
     }