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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
пахаил
0 / 0 / 0
Регистрация: 02.03.2011
Сообщений: 6
#1

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

02.03.2011, 14:58. Просмотров 949. Ответов 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++
Ввести целое число N > 1. Последовательность чисел Фибоначчи FK (целого типа) определяется следующим образом: F1 =1, F2= 1, FK=FK-2 +...

Числа Фибоначчи - C++
Помогите пожалуйста решить задачу на С: Определить сумму всех чисел Фибоначчи не превышающих 1000

Числа Фибоначчи - C++
Последовательность чисел Фибоначчи характеризуется тем, что она начинается с0, далее идет 1, а каждый следующий элемент является суммой...

Числа Фибоначчи - C++
Доброе утро, уважаемые форумчане. Прошу у вас помощи с программой по вычислению чисел Фибоначчи. На форуме есть много кодов, но они у меня...

Числа Фибоначчи - C++
Ряд чисел Фибоначчи задается следующим образом: первые два числа равны 1 ( F 1 = F 2 = 1 ), а каждое следующее равно сумму двух предыдущих:...

Числа фибоначчи - C++
Написал вот такую программу. Вычисляет n-ый элемент Фибоначчи. Нужно для задачи. #include <stdio.h> long i(long); int count, T;...

Числа Фибоначчи - C++
Вводится натуральное число F. Найти число n, для которого значение n-ого числа Фибоначчи является ближайшим числу F, но не больше его. ...

Числа Фибоначчи - C++
Числа Фибоначчи{u}_{0},{u}_{1},{u}_{2} .... определяются следующим образом:{u}_{0}=0,{u}_{1}=1,{u}_{n}={u}_{n-1}+{u}_{n-2} (n = 2,3, ...)....

Числа Фибоначчи - C++
Написать программу, которая определяет максимальное число Фибоначчи, помещающееся в типе int.

Числа Фибоначчи - C++
Помогите решить задачу. Дан список чисел. Вывести те из них, которые являются числами Фибоначчи. Выводить в том порядке, в каком...

Числа Фибоначчи - C++
Дан файл, компоненты которого являются предположительно последовательными числами Фибоначчи {u}_{0}, {u}_{1}, ... , {u}_{n}. Проверить...

Числа Фибоначчи - C++
Здраствуйте! Есть такое задание С максимальной эффективностью решить данную задачу: Вывести количество чисел Фибоначчи (0, 1, 1, 2,...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru