Числа Трибоначчи — это последовательность целых чисел, которая определяется так:
первое, второе и третье числа Трибоначчи равны единице; каждое следующее число Трибоначчи равно сумме трёх предыдущих. В общем, почти как числа Фибоначчи. Напишите программу, которая вычисляет числа Трибоначчи.
Формат ввода: Вводится одно натуральное число N (N <= 75).
Формат вывода: Выводятся первые N чисел Трибоначчи.
первое, второе и третье числа Трибоначчи равны единице;
каждое следующее число Трибоначчи равно сумме трёх предыдущих.
В общем, почти как числа Фибоначчи.
Напишите программу, которая вычисляет числа Трибоначчи.
Формат ввода:
Вводится одно натуральное число N (N <= 75).
Формат вывода:
Выводятся первые N чисел Трибоначчи.
Пример
Ввод
6
Вывод
1 1 1 3 5 9