Menu
Coddy logo textTech

Even Fibonacci numbers

Leçon 5 sur 20 du cours Énigmes mathématiques de Coddy.

Chaque nouveau terme de la suite de Fibonacci est généré en ajoutant les deux termes précédents. En commençant par 1 et 2, les 10 premiers termes seront :

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

En considérant les termes de la suite de Fibonacci dont les valeurs ne dépassent pas N, trouvez la somme des termes de valeur paire.

challenge icon

Défi

Facile

Écrivez le code python calcEvenFibonacciNums qui reçoit un nombre naturel, <i>N</i>, et retourne la somme des termes pairs de la suite de Fibonacci, commençant par 1 et 2, dont les valeurs ne dépassent pas <i>N</i>.

Par exemple : calcEvenFibonacciNums(100) = 2+8+34 = 44.

Essayez vous-même

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

Toutes les leçons de Énigmes mathématiques

3Fibonacci sequence

Fibonacci numbersEven Fibonacci numbers

9Binary numbers

Introduction