Страница 1 из 1

Паскаль, числа Фибоначчи! Нужна помощь!

Добавлено: 08 янв 2008, 20:55
Хрус
Доброго времени суток господа и дамы. Возникла проблема, которую не могу решить своими силами (да и времени не хватает). Задача на Паскаль. Вобщем условие здесь:

Определить, содержатся ли в заданной последовательности целых положительных чисел X=(x1,x2,...,xn) числа Фибоначчи и, если это так, определить значение и положение максимального и минимального из таких чисел, после чего обменять их местами.
Указание. В программе использовать процедуру генерации чисел Фибоначчи, не превышающих значения анализируемого элемента xi .

Помогите, очень прошу.
С уважение, Хрус.

Re: Паскаль, числа Фибоначчи! Нужна помощь!

Добавлено: 09 янв 2008, 10:26
Turboworld
А как определить - число является числом Фибоначи или нет? Я к примеру не знаю что такое ЧИСЛО Фибоначи, однако про ПОСЛЕДОВАТЕЛЬНОСТЬ Фибоначи слышал.

Нужно определить является ли последовательность последовательностью фибоначи или как?

Re: Паскаль, числа Фибоначчи! Нужна помощь!

Добавлено: 09 янв 2008, 10:58
Хыиуду
Ну и что?
Найти в массиве максимальный элемент. Потом сгенерировать последовательность Фибоначчи до элемента, превышающего максимальный. Потом пройтись по исходному массиву, узнавая, является ли очередной элемент числом из последовательности Фибоначчи.

Re: Паскаль, числа Фибоначчи! Нужна помощь!

Добавлено: 09 янв 2008, 12:33
Turboworld
Хыиуду писал(а):Потом пройтись по исходному массиву, узнавая, является ли очередной элемент числом из последовательности Фибоначчи.
ааа.... Семён Семёныч... :)

Re: Паскаль, числа Фибоначчи! Нужна помощь!

Добавлено: 10 янв 2008, 11:15
Хыиуду
Turboworld писал(а):ааа.... Семён Семёныч... :)
А что такое?

Re: Паскаль, числа Фибоначчи! Нужна помощь!

Добавлено: 10 янв 2008, 11:49
Turboworld
фраза из Бриллиантовой Руки...

Re: Паскаль, числа Фибоначчи! Нужна помощь!

Добавлено: 10 янв 2008, 14:14
Хыиуду
Узнал. Только не понял, какое отношение "Бриллиантовая Рука" имеет к последовательности Фибоначчи