Question

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

Answer 1

#include <stdio.h>
   
int SumEvenNumbersInFibonacci(int N) {
     if (N < 1)
        return 0;
          
    printf("0 1 ");
    int currentnumber = 0, nextnumber = 1, nexttemp;
     
    int sum = 0;  
    for (int i = 0; i < N - 2; i++) {
        nexttemp = nextnumber;
        nextnumber = currentnumber + nextnumber;
        currentnumber = nexttemp;
        if (nextnumber % 2 == 0) {
            sum += nextnumber;
        }
        printf("%d ", nextnumber);
    }
     
    return sum;
}
   
int main(void) {
    printf("\nsum = %d", SumEvenNumbersInFibonacci(16));
   
    return 0;
}
   
   
   
   
/*
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