thoga31

Sum of even Fibonacci numbers below 4M

Aug 19th, 2013
83
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.46 KB | None | 0 0
  1. #include <stdio.h>
  2. #define LEN 40
  3. #define MAX 4000000
  4.  
  5. int even(unsigned long num) {
  6.     return num % 2 == 0 ? 1 : 0;
  7. }
  8.  
  9. int main(void) {
  10.     unsigned long fibs[LEN] = {1,1};
  11.     unsigned long i, num=0, soma=0;
  12.     for(i=2; i<LEN; ++i) {
  13.         fibs[i] = fibs[i-2] + fibs[i-1];
  14.     }
  15.     i = 0;
  16.     for(i=0; fibs[i] <= MAX; ++i) soma += even(fibs[i]) ? fibs[i] : 0;
  17.     printf("%lu", soma);
  18.     getchar();  /* pause for Windows... */
  19.     return 0;
  20. }
Advertisement
Add Comment
Please, Sign In to add comment