def tribonacci(n):
    if n == 0 or n == 1:
        return 0
    elif n == 2:
        return 1
    else:
        return tribonacci(n - 1) + tribonacci(n - 2) + tribonacci(n - 3)


print(tribonacci(3)) # проверка функции
print(tribonacci(6)) # проверка функции

# проверка вводом
print(tribonacci(int(input('Введите n-е число из ряда трибоначчи: '))))

'''Числа трибоначчи – последовательность чисел, отличающаяся от чисел Фибоначчи тем, что следующее число 
образуется как сумма трех предыдущих чисел. 
Начало этой последовательности выглядит так: 0, 0, 1, 1, 2, 4, 7, 13, 24, 44, 81, 149, 274.
Напишите рекурсивную функцию tribonacci, вычисляющую n-е число трибоначчи.
При этом tribonacci(0) = 0, tribonacci(1) = 0, tribonacci(2) = 1

Аргументы функции:
Одно целое положительное число, номер числа в последовательности трибоначчи
Возвращаемое значение:
Целое положительное число

Пример вызова функции
tribonacci(3)
Пример, возвращаемое значение
1

Пример вызова функции
tribonacci(6)
Пример, возвращаемое значение
7'''