Parzyste liczby Fibonacciego

Lekcja 5 z 20 w kursie Zagadki matematyczne w Coddy.

Każdy kolejny wyraz ciągu Fibonacciego powstaje przez dodanie dwóch poprzednich wyrazów. Zaczynając od 1 i 2, pierwsze 10 wyrazów to:

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

Uwzględniając wyrazy ciągu Fibonacciego, których wartości nie przekraczają N, znajdź sumę wyrazów o parzystych wartościach.

Wyzwanie

Łatwy

Napisz kod w pythonie calcEvenFibonacciNums, który pobiera liczbę naturalną <i>N</i> i zwraca sumę parzystych wyrazów ciągu Fibonacciego, zaczynającego się od 1 i 2, których wartości nie przekraczają <i>N</i>.

Na przykład: calcEvenFibonacciNums(100) = 2+8+34 = 44.

Spróbuj swoich sił

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