Найти сумму чисел Фибоначчи значения которых не превосходят N = 200001

@Олег1000 · Регистрация: 21.04.2019

Студворк — интернет-сервис помощи студентам

Не знаю, как это реализовать, и буду благодарен, если поможете. Написал бы сам, но ответ нужно в короткие сроки, и боюсь, не успею написать. Задача:
Исходный массив, нумерация которого начинается с нуля, заполнен последовательными натуральными числами до N включительно в обратном порядке (Элемент массива с номером 0 равен N, а элемент массива с номером N-1 равен 1). Для N = 200001 сумма элементов массива, находящихся в ячейках с номерами, являющимися числами Фибоначчи, составляет...

@liv · 06.03.2021, 14:27

Олег1000, числами Фибоначчи считаем 0, 1, 1, 2,... или 1, 1, 2,... ?
И элемент с индексом 1 складываем два раза?

Добавлено через 7 минут
Олег1000, как-то так, если не перепутал. Проверьте

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
using namespace std;
 
int main()
{
    const int N = 200001;
    int sum = 0;
 
    for (int f0 = 0, f1 = 1; f0 <= N; )
    {
        sum += N - f0;
        int tmp = f1;
        f1 += f0;
        f0 = tmp;
    }
 
    cout << sum;
}

Таки чуток попутал. Перечитайте

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .	SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .

@Олег1000 24 / 19 / 8 Регистрация: 21.04.2019 Сообщений: 494

	Найти сумму чисел Фибоначчи значения которых не превосходят N = 200001 06.03.2021, 14:13. Показов 3609. Ответов 1 Метки нет (Все метки) Не знаю, как это реализовать, и буду благодарен, если поможете. Написал бы сам, но ответ нужно в короткие сроки, и боюсь, не успею написать. Задача: Исходный массив, нумерация которого начинается с нуля, заполнен последовательными натуральными числами до N включительно в обратном порядке (Элемент массива с номером 0 равен N, а элемент массива с номером N-1 равен 1). Для N = 200001 сумма элементов массива, находящихся в ячейках с номерами, являющимися числами Фибоначчи, составляет... 0

Найти сумму чисел Фибоначчи значения которых не превосходят N = 200001

Решение