Вычислить сумму всех чисел Фибоначчи, меньших n

@Ychenyi · Регистрация: 13.11.2020

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

Ввести натуральное число N и вычислить сумму всех чисел Фибоначчи, меньших N. Предусмотрите защиту от ввода отрицательного числа N.
Пример:
Введите число N:
10000
Сумма 17709

@Arsegg · 12.01.2021, 13:02

Не по теме:

Ychenyi, разочаровываешь... Где твои попытки?

@Ychenyi · 12.01.2021, 13:04 **[ТС]**

Arsegg,

Python
1
2
3
4
5
6
7
8
9
print("Введите число N:")
n = int(input())
summ = 0
(x, y) = (0, 1)
while x <= n:
    (x, y) = (y, x + y)
    if x <= n:
        summ = summ + x
print("Сумма", summ)

выводит 17710 вместо 17709
вот еще фраза Предусмотрите защиту от ввода отрицательного числа N , как это понять? т.е. чтобы на ввод отриц чисел что то выводилось или же просто для отриц чисел писало что сумма равна 0?

@Fudthhh · 12.01.2021, 13:11

элементы числовой последовательности. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584 ...

=>

Python
1
2
3
4
5
6
7
n = int(input("Введите число N: "))
total = 0
x, y = (0, 1)
while y < n:
    x, y = y, x + y
    total += x
print("Сумма:", total)

@Ychenyi · 12.01.2021, 13:28 **[ТС]**

DmFat, неправильно получается, по данной формуле вычисляем $https://www.cyberforum.ru/cgi-bin/latex.cgi?{F}_{2}=1$
но почему то при вводе трех сумма равна 3
но! по последовательности идет так:
0,1,1,2
число 2 это фибоначчи трех! значит при вводе 3, сумма всех элементов до нее должна быть 2

@Arsegg · 12.01.2021, 13:44

Не по теме:

Сообщение от Ychenyi

выводит 17710 вместо 17709

ХЗ, у меня тоже такой результат.

@Fudthhh · 12.01.2021, 13:45

Ychenyi, у тебя правильное решение было, т.к. в примере: число 10000 => 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765. Сумма этих чисел 17710.

@Ychenyi · 12.01.2021, 13:46 **[ТС]**

Arsegg, DmFat, значит так задание классно составили, что неверно в примере

@regente · 18.04.2022, 18:29

n = int(input())
i = 0 x, y = (0, 1)
while y < n:
x, y = y, x + y
i += x
print(i)

Добавлено через 16 секунд
Вроде так

@brein · 15.02.2023, 19:13

n=int(input())
if n<0:
print("Введено отрицательное число")
elif n==0:
print("Сумма:", 0)
elif n==1:
print("Сумма:", 1)
else:
summa = 0
x, y = (0, 1)
while y < n:
x, y = y, x + y
summa += x
print("Сумма:", summa-1)

Вот моё решение этого задания. В примере имелось ввиду что все уникальные значения поэтому на 1 меньше.
P.S Знаю не совсем актуально

Новые блоги и статьи Все статьи Все блоги /
Переходник USB-CAN-GPIO Eddy_Em 20.03.2026 Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .	Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .	делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .

@Ychenyi 38 / 39 / 7 Регистрация: 13.11.2020 Сообщений: 678

	Вычислить сумму всех чисел Фибоначчи, меньших n 12.01.2021, 12:58. Показов 68957. Ответов 9 Метки нет (Все метки) Ввести натуральное число N и вычислить сумму всех чисел Фибоначчи, меньших N. Предусмотрите защиту от ввода отрицательного числа N. Пример: Введите число N: 10000 Сумма 17709 0

@Arsegg
	12.01.2021, 13:02
	Не по теме: Ychenyi, разочаровываешь... Где твои попытки? 0

@Ychenyi 38 / 39 / 7 Регистрация: 13.11.2020 Сообщений: 678
	12.01.2021, 13:28 [ТС]
	DmFat, неправильно получается, по данной формуле вычисляем $https://www.cyberforum.ru/cgi-bin/latex.cgi?{F}_{2}=1$ но почему то при вводе трех сумма равна 3 но! по последовательности идет так: 0,1,1,2 число 2 это фибоначчи трех! значит при вводе 3, сумма всех элементов до нее должна быть 2 Миниатюры 0

@Fudthhh Модератор 2695 / 1601 / 513 Регистрация: 21.02.2017 Сообщений: 4,210 Записей в блоге: 1
	12.01.2021, 13:45
	Ychenyi, у тебя правильное решение было, т.к. в примере: число 10000 => 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765. Сумма этих чисел 17710. 2

@Ychenyi 38 / 39 / 7 Регистрация: 13.11.2020 Сообщений: 678
	12.01.2021, 13:46 [ТС]
	Arsegg, DmFat, значит так задание классно составили, что неверно в примере 0

@regente 0 / 0 / 0 Регистрация: 18.04.2022 Сообщений: 3
	18.04.2022, 18:29
	n = int(input()) i = 0 x, y = (0, 1) while y < n: x, y = y, x + y i += x print(i) Добавлено через 16 секунд Вроде так 0

@brein 0 / 0 / 0 Регистрация: 15.02.2023 Сообщений: 1
	15.02.2023, 19:13
	n=int(input()) if n<0: print("Введено отрицательное число") elif n==0: print("Сумма:", 0) elif n==1: print("Сумма:", 1) else: summa = 0 x, y = (0, 1) while y < n: x, y = y, x + y summa += x print("Сумма:", summa-1) Вот моё решение этого задания. В примере имелось ввиду что все уникальные значения поэтому на 1 меньше. P.S Знаю не совсем актуально 0

Опции темы

Вычислить сумму всех чисел Фибоначчи, меньших n

Решение