Menu
Coddy logo textTech

Even Fibonacci numbers

Урок 5 из 20 курса Математические головоломки на Coddy.

Каждый новый член последовательности Фибоначчи генерируется путем сложения двух предыдущих членов. Начиная с 1 и 2, первые 10 членов будут:

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

Рассматривая члены последовательности Фибоначчи, значения которых не превышают N, найдите сумму четных членов.

challenge icon

Задание

Легко

Напишите код на python calcEvenFibonacciNums, который принимает натуральное число <i>N</i> и возвращает сумму четных членов последовательности Фибоначчи, начинающейся с 1 и 2, значения которых не превышают <i>N</i>.

Например: calcEvenFibonacciNums(100) = 2+8+34 = 44.

Попробуйте сами

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

Все уроки раздела Математические головоломки

3Fibonacci sequence

Fibonacci numbersEven Fibonacci numbers

9Binary numbers

Introduction