diff --git a/src/main/java/com/thealgorithms/recursion/FibonacciSeries.java b/src/main/java/com/thealgorithms/recursion/FibonacciSeries.java index e5f474085367..2b5772a65a7a 100644 --- a/src/main/java/com/thealgorithms/recursion/FibonacciSeries.java +++ b/src/main/java/com/thealgorithms/recursion/FibonacciSeries.java @@ -18,4 +18,20 @@ public static int fibonacci(int n) { return fibonacci(n - 1) + fibonacci(n - 2); } } -} + + +// n is the number upto which fibonacci sequence is required +// for example n = 4 , output = 0 1 1 2 + public static void fibo(int n){ + int a = 0 ; int b = 1 ; int c =0; + System.out.print(a+" "+b); + for (int i = 2 ; i k && left <= right) { - currentSum -= arr[left]; // Remove the leftmost element - left++; // Move the left index to the right + int length = 0 ; + int currSum = 0 ; + int maxLength = Integer.MIN_VALUE; + // inspired by kadane's algorithm + for (int i = 0 ; i