 FIBO
| Описание Имя Леонардо Фибоначчи (Леонардо Пизанского) - крупного итальянского математика, автора "Книги об абаке" (1202 год), которая несколько веков оставалась основным хранилищем сведений по основным разделам арифметики и алгебре, сейчас встречается чаще всего в связи с замечательной числовой последовательностью: 1, 1, 2, 3, 5, 8, 13, 21, 34, ... Ее члены называются числами Фибоначчи. Вам представляется возможность отыскать из предложенной неупорядоченной числовой последовательности, состоящей из случайных целых положительных чисел, числа Фибоначчи. Подсчитать их количество и упорядочить по убыванию. Следует заметить, что в случае нахождения нескольких из равных чисел Фибоначчи, в систему подсчета и анализа заносится только одно из них, как уникальное. Задача Составьте программу FIBO которая: Считывает исходные данные, находящиеся в файле FIBO.IN в виде: первая строка - не интересующая Вас текстовая информация, длиной не более 80 символов; вторая строка - записанные через пробел числа (не более 255)
Подсчитывает количество чисел Фибоначчи, согласно оговоренным выше правилам, и выводит в файл FIBO.OUT:
первая строка - их количество вторая строка - неупорядоченная и составленная из неповторяющихся элементов числовая последовательность третья строка - пустая четвертая строка - текстовой сообщение: "Найденные числа упорядочены по убыванию" пятая строка - упорядоченная последовательность, записываемая через пробел
Например: FIBO.IN ... 2 78 19 4 4 19 13 2 43 52 38 55 2 3 9
FIBO.OUT Найдено уникальных чисел Фибоначчи: 4 2 13 55 3 Найденные числа упорядочены по убыванию: 55 13 3 2 FIBO.IN ... 946 1098 159 588 14 739 236 853 462 1259 746 466 7 FIBO.OUT Найдено уникальных чисел Фибоначчи: 0
|
|---|