Các số Fibonacci chẵn

Bài học 5 trên 20 trong khóa học Câu đố toán học của Coddy.

Mỗi số hạng mới trong dãy Fibonacci được tạo bằng cách cộng hai số hạng trước đó. Bắt đầu với 1 và 2, 10 số hạng đầu tiên là:

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

Xét các số hạng trong dãy Fibonacci có giá trị không vượt quá N, hãy tìm tổng của các số hạng có giá trị chẵn.

Thử thách

Dễ

Viết code Python calcEvenFibonacciNums nhận một số tự nhiên, <i>N</i>, rồi trả về tổng các số hạng chẵn trong dãy Fibonacci, bắt đầu bằng 1 và 2, có giá trị không vượt quá <i>N</i>.

Ví dụ: calcEvenFibonacciNums(100) = 2+8+34 = 44.

Tự làm thử

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