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

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

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

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

12.12.2010, 23:30. Просмотров 533. Ответов 1
Метки нет (Все метки)

Дан одномерный массив А неупорядоченных натуральных чисел.Вывести на экран те элементы массива, которые нельзя представить суммой двух чисел Фибоначчи!

помогите пожалуйста!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.12.2010, 23:30     Число Фибоначчи
Посмотрите здесь:

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

Найти n-е число Фибоначчи - C++
Написал функцию, по логике должна работать. Но выдает немного не то. Задается число n , и булевая переменная. если true , вывести...

Найти k-ое число Фибоначчи - C++
Дано положительное число a . Найти k-ое число Фибоначчи , такое . что {r}_{k-1} < a <{r}_{k} Числа Фибоначчи : {r}_{1} = 1 ,{r}_{2} =...

Определить F – 40-е число Фибоначчи - C++
Числа Фибоначчи (Fn) определяются формулами: F0 = F1 = 1; Fn = Fn-1 + Fn-2 при n = 2, 3,… Определить F – 40-е ...

Найти 30-е число Фибоначчи - C++
3) Найти 30-е число Фибоначчи. Эту задачу решила. Заранее спасибо за помощь.

Число Фибоначчи 10​^18 - C++
Очень важную роль в математике играет ряд чисел Фибоначчи. Каждое следующее число ряда Фибоначчи можно вычислить как сумму двух предыдущих....

Число Фибоначчи номер N - C++
Требуется найти число Фибоначчи номер N, по модулю 1000000000. Числа Фибоначчи — элементы числовой последовательности 0, 1, 1, 2, 3,...

Вычислить число Фибоначчи - C++
Помогите пожайлучта, вычислить число Фибоначчи с номером n. Числа вычисляются по формуле Fn+2=Fn+1+Fn , где n>=0, и F0=0, F1=1.

Найти сороковое число Фибоначчи - C++
Здравствуйте форумчане! Подскажите, как решить данные задания. Отстаю от группы, а так и не разобрался в этой теме. Используя Цикл ...

Определить n-ое по порядку число Фибоначчи - C++
Dali zadanie v intitute.Вводится номер N. Определить N-е по порядку число Фибоначчи. pomogite esli mozete re6eniem:( mojo re6enie,no...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
accept
4821 / 3241 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
13.12.2010, 08:43     Число Фибоначчи #2
вспомогательная функция, возвращающая число Фибоначчи под определённым номером, не помешала бы
C
1
long fibo_n(long num);
дальше берётся какое-нибудь из чисел и для него пишется функция определения, которая определяет, можно ли его представить в виде суммы чисел Фибоначчи

когда она готова, можно запускать её в цикле для массива чисел

что-то вроде такого:
1. находим число Фибоначчи (чФ), которое меньше проверяемого числа
2. сохраняем его номер в последовательности всех чисел Фибоначчи
3. вычитаем из проверяемого числа это чФ
4. среди оставшихся чФ с меньшими номерами, чем сохранённый, ищем разность
5. если не нашли, берём чФ, стоящее перед проверенным чФ, и переходим к пункту 2
Ответ Создать тему
Опции темы

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