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

Задача: Найти, входит ли в последовательность I(итое)число Фибоначчи - C++

Восстановить пароль Регистрация
 
n_ann
Сообщений: n/a
13.08.2009, 12:41     Задача: Найти, входит ли в последовательность I(итое)число Фибоначчи #1
Дана упорядоченная последовательность натуральных чисел b произвольной длины. Найти, входит ли в эту последовательность I(итое)число Фибоначчи. Числа Фибоначчи определяются по формуле: a0=0; a1=1;...;an=n
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.08.2009, 12:41     Задача: Найти, входит ли в последовательность I(итое)число Фибоначчи
Посмотрите здесь:

Найти первое число Фибоначчи, большее N C++
Найти n-е число Фибоначчи C++
итое простое число C++
C++ Найти сороковое число Фибоначчи
Найти 30-е число Фибоначчи C++
C++ Сколько раз число входит в последовательность
C++ Найти k-ое число Фибоначчи
C++ Найти первое число Фибоначчи большее заданного
Найти N-ое число последовательности Фибоначчи C++
C++ Для заданного n найти n-ое число ряда Фибоначчи
C++ По заданному числу n найти n-ое число Фибоначчи
C++ Найти минимальный элемент первой последовательности, который не входит во вторую последовательность

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
izya
0 / 0 / 0
Регистрация: 26.08.2009
Сообщений: 12
26.08.2009, 05:17     Задача: Найти, входит ли в последовательность I(итое)число Фибоначчи #2
1. числа Фибоначчи задаются ф-лой A[0]=1 A[1]=1... A[n]=A[n-1]+A[n-2]
2. если последовательность b у тебя представляет просто натуральный ряд, то достаточно просто вычислить и-тое число Фибоначчи и сравнить его с длинной последовательности.
3. если последовательность не натуральный ряд, то попробуй из нее сделать (забыл как называется точно такое дерево, по моему сбалансированое двоичное) дерево(это не очень долго) и ищи в нем.
AsperDaffy
0 / 0 / 0
Регистрация: 02.07.2009
Сообщений: 39
31.08.2009, 18:25     Задача: Найти, входит ли в последовательность I(итое)число Фибоначчи #3
Все еще актуально, или уже проехали?
Yandex
Объявления
31.08.2009, 18:25     Задача: Найти, входит ли в последовательность I(итое)число Фибоначчи
Ответ Создать тему
Опции темы

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