![]() |
|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Пользователь
Регистрация: 24.09.2011
Сообщений: 96
|
![]()
Пусть вводится последовательность из целых чисел, что заканчивается нулем. Найти суму тех из них, порядковые номера которых – числа Фибоначчи.
|
![]() |
![]() |
![]() |
#2 |
Старожил
Регистрация: 25.10.2011
Сообщений: 3,178
|
![]()
Характеристической функцией условия называется функция, которая равна 1, если условие истинно и 0, если оно ложно. Сумма чисел, индексы которых i удовлетворяют условию А, есть сумма произведений чисел на характеристическую функцию А индекса (S+=a[i]*XA(i)).
Задача: имея число, проверить, есть ли оно число Фибоначчи. Альтернативная задача, лучше подходящая для данного условия: на ходу при последовательной обработке последовательности держать в уме следующее число Фибоначчи (благо, их последовательность монотонна) и проверять, равен ли индекс ему; если да, то считать следующее число Фибоначчи. |
![]() |
![]() |
![]() |
#3 |
Пользователь
Регистрация: 24.09.2011
Сообщений: 96
|
![]()
а реализовать ктото может?
|
![]() |
![]() |
![]() |
#4 |
Пользователь
Регистрация: 24.09.2011
Сообщений: 96
|
![]()
На Делфи надо
|
![]() |
![]() |
![]() |
#5 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
![]()
vadiprog, давайте так, Вы напишете программу, которая вычисляет по порядку числа фибоначчи, приведёте текст этой программы здесь, а я эту программку доработаю так, чтобы она вычисляла сумму вводимых оператором чисел, если их порядковые номера совпадаются с числами Фибоначчи. (ну изначальную задачу) ?..
|
![]() |
![]() |
![]() |
#6 |
Пользователь
Регистрация: 24.09.2011
Сообщений: 96
|
![]() Код:
|
![]() |
![]() |
![]() |
#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 |