Even Fibonacci numbers

Lektion 5 von 20 im Kurs Mathematische Rätsel von Coddy.

Jedes neue Glied der Fibonacci-Folge wird durch Addition der beiden vorherigen Glieder erzeugt. Beginnend mit 1 und 2 sind die ersten 10 Glieder:

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

Betrachten wir die Glieder der Fibonacci-Folge, deren Werte N nicht überschreiten, und finden wir die Summe der geradzahligen Glieder.

Aufgabe

Einfach

Schreiben Sie den Python-Code calcEvenFibonacciNums, der eine natürliche Zahl <i>N</i> erhält und die Summe der geraden Terme der Fibonacci-Folge zurückgibt, beginnend mit 1 und 2, deren Werte <i>N</i> nicht überschreiten.

Zum Beispiel: calcEvenFibonacciNums(100) = 2+8+34 = 44.

Probier es selbst

#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;
}