Задача на Си матрица + ряд Фибоначчи

[relaxson]

Здравствуйте, Уважаемые. Прошу решить задачи на Си. Сам не в силах, но пытаюсь - все тщетно. Благодарю!

Из входного потока вводится последовательность целых неотрицательных чисел {ai}, i = 1, …, m. Значение m заранее не известно и вводится из входного потока.
Сформировать непрямоугольную матрицу, i-ая строка которой содержит числа Фибоначчи, сумма которых равна i-му исходной последовательности, причем каждое число Фибоначчи входит в сумму не более одного раза (известно, что любое целое число можно представить в виде суммы чисел Фибоначчи).
Числа Фибоначчи определяются следующим соотношением:
Ф0 = 0, Ф1 = 1, Фi-1 + Фi-2, i=2,3,4… .
Исходную последовательность и полученную матрицу вывести в выходной поток с необходимыми комментариями.

Т.е поясню ряд Фибоначчи 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377 ...
Например
Входные данные водятся пользователем:
5 18 23 98 44 62
Выходные данные выводятся программой в виде непрямоугольной матрицы:
5
13 + 5
21 + 2
89 + 8 + 1
34 + 8 + 2
55+5+2

[Smogg]

мне кажется, что сначала вычисляешь ряд фибоначчи, потом из введенного числа вычитаешь последовательно максимальное фибоначчиваемое, до тех пор, пока в результате не окажется нуль.

[Aleksander550]

http://programmersforum.ru/showthread.php?t=273431

[Serge_Bliznykov]

закрыто за кросспост!

Модератор