banovski

Project Euler, Problem #2, C

Nov 27th, 2021 (edited)
713
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. /* Каждый следующий элемент ряда Фибоначчи получается при сложении
  2.    двух предыдущих. Начиная с 1 и 2, первые 10 элементов будут: 1, 2, 3,
  3.    5, 8, 13, 21, 34, 55, 89, ... Найдите сумму всех четных элементов ряда
  4.    Фибоначчи, которые не превышают четыре миллиона. */
  5.  
  6. #include <stdio.h>
  7.  
  8. int main()
  9. {
  10.      int fnp = 0;
  11.      int fnu = 1;
  12.      int fn = fnp + fnu;
  13.      int sum = 0;
  14.  
  15.      while(fn < 4000000)
  16.      {
  17.           if(fn % 2 == 0)
  18.                sum+=fn;
  19.           fnp = fnu;
  20.           fnu = fn;
  21.           fn = fnu + fnp;
  22.      }
  23.      printf("%d\n", sum);
  24.      return(0);
  25. }
  26.  
  27. // 4613732
  28.  
RAW Paste Data