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

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

Восстановить пароль Регистрация
 
Spiker238
0 / 0 / 0
Регистрация: 16.11.2010
Сообщений: 10
12.12.2010, 23:30     Число Фибоначчи #1
Дан одномерный массив А неупорядоченных натуральных чисел.Вывести на экран те элементы массива, которые нельзя представить суммой двух чисел Фибоначчи!

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

C++ Вычислить число Фибоначчи
Найти n-е число Фибоначчи C++
Число Фибоначчи номер N C++
Написать программу, которая определяет число Фибоначчи под номером N и проверяет, является ли это число возрастающим C++
Найти 30-е число Фибоначчи C++
C++ Число Фибоначчи 10​^18
Определить F – 40-е число Фибоначчи C++
C++ Найти k-ое число Фибоначчи

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
accept
4837 / 3236 / 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
Yandex
Объявления
13.12.2010, 08:43     Число Фибоначчи
Ответ Создать тему
Опции темы

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