|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
28.10.2011, 11:18 | #1 |
Пользователь
Регистрация: 24.09.2011
Сообщений: 96
|
Числа Фибоначчи
Пусть вводится последовательность из целых чисел, что заканчивается нулем. Найти суму тех из них, порядковые номера которых – числа Фибоначчи.
|
28.10.2011, 11:32 | #2 |
Старожил
Регистрация: 25.10.2011
Сообщений: 3,178
|
Характеристической функцией условия называется функция, которая равна 1, если условие истинно и 0, если оно ложно. Сумма чисел, индексы которых i удовлетворяют условию А, есть сумма произведений чисел на характеристическую функцию А индекса (S+=a[i]*XA(i)).
Задача: имея число, проверить, есть ли оно число Фибоначчи. Альтернативная задача, лучше подходящая для данного условия: на ходу при последовательной обработке последовательности держать в уме следующее число Фибоначчи (благо, их последовательность монотонна) и проверять, равен ли индекс ему; если да, то считать следующее число Фибоначчи. |
28.10.2011, 11:38 | #3 |
Пользователь
Регистрация: 24.09.2011
Сообщений: 96
|
а реализовать ктото может?
|
28.10.2011, 11:48 | #4 |
Пользователь
Регистрация: 24.09.2011
Сообщений: 96
|
На Делфи надо
|
28.10.2011, 14:57 | #5 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
vadiprog, давайте так, Вы напишете программу, которая вычисляет по порядку числа фибоначчи, приведёте текст этой программы здесь, а я эту программку доработаю так, чтобы она вычисляла сумму вводимых оператором чисел, если их порядковые номера совпадаются с числами Фибоначчи. (ну изначальную задачу) ?..
|
28.10.2011, 22:38 | #6 |
Пользователь
Регистрация: 24.09.2011
Сообщений: 96
|
Код:
|
29.10.2011, 12:08 | #7 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
ну, раз я обещал..
ловите пример: Код:
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Числа Фибоначчи. | valiaam55 | Помощь студентам | 2 | 19.11.2010 19:16 |
Числа Фибоначчи | vasyapupkin | Помощь студентам | 3 | 12.04.2010 11:27 |
Числа Фибоначчи | Witaliy | Помощь студентам | 1 | 26.02.2009 12:18 |
Числа Фибоначчи | imera | Паскаль, Turbo Pascal, PascalABC.NET | 8 | 17.01.2009 22:01 |
Числа Фибоначчи | sher_man | Помощь студентам | 9 | 20.10.2007 18:45 |