Дано число А. Проверить – это число Фибоначчи или нет

@roschevs · Регистрация: 19.10.2017

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

Ребята, помогите решить задачу по целочисленной арифметике, надо написать код на c++. Очень надо, помогите, пожалуйста. Собственно, задача: Дано число А. Проверить – это число Фибоначчи или нет.

@Haklag · 05.05.2018, 17:31

Из формулы Бине N-ое число Фибоначчи получить можно как $https://www.cyberforum.ru/cgi-bin/latex.cgi?F_n = \frac{\phi^n - (-\phi)^{-n}}{2\phi - 1}$ и отсюда следует что $https://www.cyberforum.ru/cgi-bin/latex.cgi?F_n =\left[\phi^n 5^{-\frac{1}{2}} \right]$ (1).
Отсюда следует, предполагая что $https://www.cyberforum.ru/cgi-bin/latex.cgi?A$ – число Фибоначчи, из уравнения $https://www.cyberforum.ru/cgi-bin/latex.cgi?F_n = A$ можно узнать его индекс $https://www.cyberforum.ru/cgi-bin/latex.cgi?n$ следующим образом $https://www.cyberforum.ru/cgi-bin/latex.cgi?n = \left[log_\phi(A\sqrt5)\right]$ .
Далее достаточно сравнить значение формулы (1) для полученного $https://www.cyberforum.ru/cgi-bin/latex.cgi?n$ с значением $https://www.cyberforum.ru/cgi-bin/latex.cgi?A$ и убедится или опровергнуть что $https://www.cyberforum.ru/cgi-bin/latex.cgi?A$ число Фибоначчи.

Думаю забить две формулы и один оператор сравнения, что в состоянии сделать любой 7-ми классник, вы сможете и сами.

Новые блоги и статьи Все статьи Все блоги /
AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .	Отображение реквизитов в документе по условию и контроль их заполнения Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .	Фото всей Земли с борта корабля Orion миссии Artemis II kumehtar 04.04.2026 Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .	Вывод диалогового окна перед закрытием, если документ не проведён Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .
Программный контроль заполнения реквизитов табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .

@roschevs 0 / 0 / 0 Регистрация: 19.10.2017 Сообщений: 7

	Дано число А. Проверить – это число Фибоначчи или нет 05.05.2018, 15:43. Показов 2668. Ответов 1 Метки арифметика, код, Фибоначчи (Все метки) Ребята, помогите решить задачу по целочисленной арифметике, надо написать код на c++. Очень надо, помогите, пожалуйста. Собственно, задача: Дано число А. Проверить – это число Фибоначчи или нет. 0

@Haklag 34 / 34 / 37 Регистрация: 21.06.2012 Сообщений: 152
	05.05.2018, 17:31
	Сообщение было отмечено roschevs как решение Решение Из формулы Бине N-ое число Фибоначчи получить можно как $https://www.cyberforum.ru/cgi-bin/latex.cgi?F_n = \frac{\phi^n - (-\phi)^{-n}}{2\phi - 1}$ и отсюда следует что $https://www.cyberforum.ru/cgi-bin/latex.cgi?F_n =\left[\phi^n 5^{-\frac{1}{2}} \right]$ (1). Отсюда следует, предполагая что $https://www.cyberforum.ru/cgi-bin/latex.cgi?A$ – число Фибоначчи, из уравнения $https://www.cyberforum.ru/cgi-bin/latex.cgi?F_n = A$ можно узнать его индекс $https://www.cyberforum.ru/cgi-bin/latex.cgi?n$ следующим образом $https://www.cyberforum.ru/cgi-bin/latex.cgi?n = \left[log_\phi(A\sqrt5)\right]$ . Далее достаточно сравнить значение формулы (1) для полученного $https://www.cyberforum.ru/cgi-bin/latex.cgi?n$ с значением $https://www.cyberforum.ru/cgi-bin/latex.cgi?A$ и убедится или опровергнуть что $https://www.cyberforum.ru/cgi-bin/latex.cgi?A$ число Фибоначчи. Думаю забить две формулы и один оператор сравнения, что в состоянии сделать любой 7-ми классник, вы сможете и сами. 1

Дано число А. Проверить – это число Фибоначчи или нет

Решение