Find the sum of even numbers in the Fibonacci till N

Find the sum of even numbers in the Fibonacci till N

Input:

15 

Output:

10

Explanation:

The Fibonacci series till 15 is:

0 1 1 2 3 5 8 13

& the even numbers in the series are:

2 and 8. So, the sum of 2+8 = 10 is the output.

Implementation:

#include <stdio.h> #include <stdlib.h> #define MAX 1000000 int findevensumfibo(int n) { int f[MAX],i,sum=0; f[0]=0; f[1]=1; for(i=2;;i++) { f[i]=f[i-1]+f[i-2]; if(f[i]<=n) { if(!(f[i]&1)) { sum+= f[i]; } } else break; } return sum; } int main(void) { int n; scanf("%d",&n); printf("%d",findevensumfibo(n)); return 0; }