Question

How to find the sum of the even valued in fibonacci sequence with Java

Answer 1

public class FibonacciEvenSum {
    public static int sumEvenNumbersInFibonacci(int n) {
        if (n < 1) {
            return 0;
        }

        System.out.print("0 1 ");

        int currentNumber = 0, nextNumber = 1, temp;
        int sum = 0;

        for (int i = 0; i < n - 2; i++) {
            temp = nextNumber;
            nextNumber = currentNumber + nextNumber;
            currentNumber = temp;
            System.out.print(nextNumber + " ");

            if (nextNumber % 2 == 0) {
                sum += nextNumber;
            }
        }

        return sum;
    }

    public static void main(String[] args) {
        int sum = sumEvenNumbersInFibonacci(15);
        
        System.out.println("\nSum = " + sum);
    }
}



/*
run:

0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 
Sum = 188

*/

 

70+ SQL courses for beginners and professionals