Задано натуральное число n. Нужно создать фибоначчиеву пирамиду из чисел от 1 до n,
после чего выполнить уплотнение пирамиды (CONSOLIDATE).
Входные данные
число n от 1 до 8000
Выходные данные
В первой строке: количество узлов, оставшихся после уплотнения в корневом списке фибоначчиевой пирамиды
Во второй строке: сами значения этих узлов через пробел в порядке возрастания
Пример входных данных
6
Пример выходных данных
2
1 5
Рисунок результирующей пирамиды для примера
Автор: Джафаров Э.В.
|