Question

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

Answer 1

#include <iostream>
   
int SumEvenNumbersInFibonacci(int N) {
     if (N < 1)
        return 0;
           
    std::cout << 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;
        std::cout << nextnumber << " ";
        if (nextnumber % 2 == 0) {
            sum += nextnumber;
        }
    }
     
    return sum;
}
    
int main(void) {
    int sum = SumEvenNumbersInFibonacci(16);
     
    std::cout << "\nsum = " << sum;
}

   
   
/*
run:
   
0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 
sum = 798
   
*/

 

70+ SQL courses for beginners and professionals