Форум программистов, компьютерный форум CyberForum.ru

числа Фибоначчи- 2 - C++

Восстановить пароль Регистрация
 
пахаил
0 / 0 / 0
Регистрация: 02.03.2011
Сообщений: 6
02.03.2011, 14:58     числа Фибоначчи- 2 #1
Числа Фибоначчи строятся следующим образом: 1, 1, 2, 3, 5, …. В этой последовательности, начиная с третьего числа, каждый следующий член равен сумме двух предыдущих. Получаем, что, например, шестое число равно 8, а десятое - 55.

Требуется написать программу, которая определяет, является ли заданное число числом Фибоначчи.
Входные данные

Входной текстовый файл содержит одно натуральное число в диапазоне от 2 до 1200000000.
Выходные данные

Выходной файл должен содержать в первой строке 1, если заданное число является числом Фибоначчи, и 0, иначе. В первом случае во вторую строку требуется вывести его порядковый номер.
Помогите пожалуйста!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.03.2011, 14:58     числа Фибоначчи- 2
Посмотрите здесь:

Числа Фибоначчи C++
C++ числа Фибоначчи
C++ Числа Фибоначчи
Числа Фибоначчи! C++
C++ Набрать с чисел Фибоначчи в интервале от 1 до 100, только просто числа, а также их порядковые номера в ряду Фибоначчи
C++ Числа фибоначчи
Числа Фибоначчи, простые числа и делители C++
C++ Числа Фибоначчи

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
odip
Эксперт C++
 Аватар для odip
7225 / 3287 / 58
Регистрация: 17.06.2009
Сообщений: 14,165
02.03.2011, 20:30     числа Фибоначчи- 2 #2
Чего-то смахивает на олимпиадную задачу
Поди еще ограничение по времени счета есть
Yandex
Объявления
02.03.2011, 20:30     числа Фибоначчи- 2
Ответ Создать тему
Опции темы

Текущее время: 04:27. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru