Bilangan Fibonacci Genap

Pelajaran 5 dari 20 dalam kursus Teka-teki Matematika di Coddy.

Setiap suku baru dalam deret Fibonacci dihasilkan dengan menjumlahkan dua suku sebelumnya. Dengan memulai dari 1 dan 2, 10 suku pertama adalah:

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

Dengan mempertimbangkan suku-suku dalam deret Fibonacci yang nilainya tidak melebihi N, temukan jumlah suku bernilai genap.

Tantangan

Mudah

Tulis kode python calcEvenFibonacciNums yang menerima bilangan asli, <i>N</i>, dan mengembalikan jumlah suku genap dalam barisan Fibonacci yang dimulai dengan 1 dan 2, yang nilainya tidak melebihi <i>N</i>.

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

Coba sendiri

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