Числа трибоначчи — это последовательность целых чисел, которая определяетя так: первое, второе и третье числа трибоначчи равны единице; каждое число трибоначчи равно сумме трёх предыдущих. в общем, почти как числа фибоначчи. напишите программу, которая вычисляет числа трибоначчи. формат ввода вводится одно натуральное число n. формат вывода выводятся первые n чисел трибоначчи.
begin
readln(n);
a:=1; b:=1; c:=1;
write(a:2,b:2,c:2);
for i:=4 to n do
begin
d:=a+b+c;
a:=b;
b:=c;
c:=d;
write(' ',d);
end;
end.
Пример:
15
1 1 1 3 5 9 17 31 57 105 193 355 653 1201 2209