Сколько составляет сумма элементов массива с номерами, которые являются числами Фибоначчи? Исходный массив начинается

Задача: Сколько составляет сумма элементов массива с номерами, которые являются числами Фибоначчи?

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

Числа Фибоначчи - это последовательность чисел, где каждое следующее число равно сумме двух предыдущих чисел. Начинается последовательность с 0 и 1.

Для нахождения чисел Фибоначчи можно использовать цикл, в котором будем вычислять каждое число последовательности, добавлять его в массив и сравнивать с заданным числом N. Когда значение становится больше или равным N, цикл прекращается.

Затем, мы пройдемся по массиву, проверяя, является ли текущий элемент числом Фибоначчи, и если это так, добавим его к общей сумме.

В результате получится сумма элементов массива с номерами, являющимися числами Фибоначчи.

Например:
Массив: [200001, 200000, 199999, 199998, ..., 2, 1]
Сумма элементов с номерами, являющимися числами Фибоначчи: 219335

Совет: Для понимания чисел Фибоначчи, можно начать с первых нескольких чисел ряда и построить их с помощью сложения предыдущих двух чисел. Постепенно продолжайте добавлять новые числа в последовательность.

Дополнительное задание: Постройте последовательность чисел Фибоначчи до значения 100 и найдите сумму всех чисел, которые меньше 100.