Все задачи
Легко Решена: 1 Процент решений: 25.0%

Сумма чётных членов Фибоначчи

Сложите чётные члены последовательности Фибоначчи, не превышающие заданный предел.

Чему вы научитесь

  • Генерировать числа Фибоначчи до границы
  • Оставлять только чётные члены
  • Вовремя останавливать цикл

Условие

Начните последовательность с 1 и 2. Каждый следующий член равен сумме двух предыдущих. Включайте только чётные члены, не превышающие limit, затем сложите их.

Реализуйте функцию even_fibonacci_sum(limit).

Входные данные

limit: Максимальное значение члена, который может быть включён.

Выходные данные

Верните сумму, либо 0, если подходящих членов нет.

Ограничения

0 ≤ limit ≤ 10¹⁵. Результат помещается в знаковый 64-битный целый тип.

Примеры

Пример 1
Ввод:
limit = 50

Ожидаемый вывод:
expected = 44
Ввод:
long long limit = 50;

Ожидаемый вывод:
long long expected = 44;
Ввод:
long limit = 50;

Ожидаемый вывод:
long expected = 44;

Пояснение

Чётные члены: 2, 8 и 34. Их сумма — 44.

Пример 2
Ввод:
limit = 1

Ожидаемый вывод:
expected = 0
Ввод:
long long limit = 1;

Ожидаемый вывод:
long long expected = 0;
Ввод:
long limit = 1;

Ожидаемый вывод:
long expected = 0;

Пояснение

Первый чётный член — 2, который превышает предел.

Как подступиться

Сначала попробуйте сами, затем открывайте подсказки по одной.

Подсказка 1

Вам нужны только чётные числа Фибоначчи, а не вся последовательность.

Подсказка 2

Генерируйте последовательность, пока следующий член не превысит предел, и прибавляйте подходящие значения.

Подсказка 3

Следите за границей, когда сам предел является числом Фибоначчи.

Ожидаемая сложность

O(log limit) по времени, O(1) доп. памяти

Ссылки

Это задание адаптировано для CodeUtility. Следуйте условию и ограничениям выше.

Лучшее принятое решение каждого участника. Более быстрые, экономные и высоко оценённые решения стоят выше.

# Участник Язык Время Память Оценка ИИ Решение
1 HJhettory Jurash Python 1,177 ms - 3/5 Посмотреть код

Учитесь у других

Решения сообщества

Внимание, спойлер: ниже 1 полное решение Попробуйте сначала решить сами. Вы всегда можете посмотреть код других и AI-обзоры. Войдите и решите задание, чтобы присоединиться к обсуждению.