Numeri di Fibonacci pari

Lezione 5 di 20 del corso Indovinelli matematici di Coddy.

Ogni nuovo termine della sequenza di Fibonacci si ottiene sommando i due termini precedenti. Partendo da 1 e 2, i primi 10 termini saranno:

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

Considerando i termini della sequenza di Fibonacci i cui valori non superano N, trova la somma dei termini di valore pari.

Sfida

Facile

Scrivi codice Python calcEvenFibonacciNums che riceva un numero naturale, <i>N</i>, e restituisca la somma dei termini pari della sequenza di Fibonacci, che inizia con 1 e 2, i cui valori non superano <i>N</i>.

Ad esempio: calcEvenFibonacciNums(100) = 2+8+34 = 44.

Provalo tu

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