מספרי פיבונאצ'י זוגיים

שיעור 5 מתוך 20 בקורס חידות מתמטיות של Coddy.

כל איבר חדש בסדרת פיבונאצ'י נוצר על ידי חיבור שני האיברים הקודמים. אם מתחילים ב-1 וב-2, עשרת האיברים הראשונים יהיו:

1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...

בהתחשב באיברי סדרת פיבונאצ'י שערכיהם אינם עולים על N, מצאו את סכום האיברים בעלי הערכים הזוגיים.

אתגר

קל

כתבו קוד Python בשם calcEvenFibonacciNums שמקבל מספר טבעי, <i>N</i>, ומחזיר את סכום האיברים הזוגיים בסדרת פיבונאצ'י, שמתחילה ב־1 ו־2, ושערכיהם אינם עולים על <i>N</i>.

לדוגמה: calcEvenFibonacciNums(100) = 2+8+34 = 44.

נסו בעצמכם

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>
#include "solution.h"

int main() {
    int n;
    if (scanf("%d", &n) != 1) n = 0;
    int r = calcEvenFibonacciNums(n);
    printf("%d\n", r);
    return 0;
}