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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Определить сможет ли белый слон одним ходом пройти на поле http://www.cyberforum.ru/cpp-beginners/thread209648.html
Поле шахматной доски определяется парой натуральных целых чисел, каждое из которых не превосходит восьми: Первое число номер вертикали при счете слево на право Второе номер горизонтали при счете с...
C++ Двунаправленный список Чемпион мира по футболу. Страна, год последней победы, число побед. Сортировка по названию. Вычисление среднего числа титулов всех чемпионов в списке. 1 . Сформировать структуру типа A .... http://www.cyberforum.ru/cpp-beginners/thread209629.html
Обращение к числу из строки C++
Помогите пожалуйста! "Написать программу, определяющую, проходит ли бетонный блок размерами АхВхС в прямоугольное отверстие в стене размерами КхN. Все размеры вводятся из текстового файла." Все в...
написал код для решения ряда, при подходе "х" к нулю выдает не понятное число не знаю почему. C++
int main() { int k, p; double factor, r, sum,E = 0.00001; for( double x = -1.57; x <= 1.57; x+=0.314) { sum = 0; for(k = 1; ; k++) {
C++ Найти количество четных элементов массива, расположенных в строках с нечетными индексами http://www.cyberforum.ru/cpp-beginners/thread209618.html
Дан двумерный массив вводим от руки. надо найти количество четных элементов массива, расположенных в строках с нечетными индексами. Подскажите пожалуйста что не так ! чёт не правильно определяет! ...
C++ Упорядочить столбцы матрицы по возрастанию их наименьших элементов Ребята проблемка,помогите разобраться...Что-то не то получается...Посмотрите пожалуйста исправьте ошибки?( Вот задание: Дана матрица размером NxM.Упорядочить ее столбцы по возрастанию их... подробнее

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

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

что-то вроде такого:
1. находим число Фибоначчи (чФ), которое меньше проверяемого числа
2. сохраняем его номер в последовательности всех чисел Фибоначчи
3. вычитаем из проверяемого числа это чФ
4. среди оставшихся чФ с меньшими номерами, чем сохранённый, ищем разность
5. если не нашли, берём чФ, стоящее перед проверенным чФ, и переходим к пункту 2
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru