Условие

Отпечатайте числата от редицата на Трибоначи до въведено число. Тя се образува по същият начин както редицата на Фибоначи, но всяко следващо число се формира като сума от предходните три числа.

Примерен вход:
100

Примерен изход:
1 1 1 3 5 9 17 31 57

Задачи Решение