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

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

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

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

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

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

помогите пожалуйста!
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.12.2010, 23:30
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Число Фибоначчи (C++):

Написать программу, которая определяет число Фибоначчи под номером N и проверяет, является ли это число возрастающим - C++
Доброго времени! Есть задача: "Написать программу, которая определяет число Фибоначчи под номером N и проверяет, является ли это...

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

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

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

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

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
accept
4822 / 3243 / 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
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.12.2010, 08:43
Привет! Вот еще темы с ответами:

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

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

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

Найти N-ое число последовательности Фибоначчи - C++
Последовательность Фибоначчи Последовательность Фибоначчи выглядит следующим образом: 1, 1, 2, 3, 5, 8, 13, 21, …. В этой...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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