Question

Напишите программу, которая будет выводить на экран элементы последовательности трибоначчи- первые элементы последовательности: 0,0,1,1,2,4,7,13,24,44 81,149.. . Каждый элемент, начиная с четвертого, равен сумме трех предыдущих: an= an-1 + an-2 + an-3

Answer 1

//PacalABC.NET 3.4.2

//Используется формула аналогичная формуле Бине для чисел

//Фибоначчи

const

 index = power(33, 0.5);

 a1 = power((19 + 3 * index), 1 / 3);

 a2 = power((19 - 3 * index), 1 / 3);

 b = power((586 + 102 * index), 1 / 3);

var

 n: smallint;

function tribonacthi(n: smallint): biginteger;

begin

 if (n = 1) or (n = 2) then result := 0

 else

   result := RoundBigInteger(3 * b * ((power((1 / 3 * (a1 + a2 + 1)), n - 1)) / (power(b, 2) - 2 * b + 4)));

end;

begin

 try

   n := readinteger('Введите количество элементов для вывода:');

 except

   on system.formatexception do

     writeln('Неверный формат ввода');

 end;

 for var i := 1 to n do write(tribonacthi(i), ' ');

end.

Answer 2

Для решения этой задачи, напишем программу на Python, которая будет генерировать и выводить на экран элементы последовательности Трибоначчи. Мы можем использовать цикл, чтобы последовательно вычислять элементы.

pythonCopy code
def tribonacci_sequence(n):
    sequence = [0, 0, 1]

    if n <= 2:
        return sequence[:n + 1]

    for i in range(3, n + 1):
        next_element = sequence[i - 1] + sequence[i - 2] + sequence[i - 3]
        sequence.append(next_element)

    return sequence


def main():
    try:
        n = int(input("Введите количество элементов последовательности Трибоначчи: "))
        if n < 0:
            raise ValueError("Количество элементов должно быть неотрицательным.")
        
        sequence = tribonacci_sequence(n)
        print("Последовательность Трибоначчи из {} элементов:".format(n))
        print(sequence)

    except ValueError as e:
        print("Ошибка:", e)


if __name__ == "__main__":
    main()

Программа предлагает пользователю ввести количество элементов последовательности Трибоначчи, а затем выводит эту последовательность на экран.

Пример вывода программы при вводе n = 10:

csharpCopy code
Введите количество элементов последовательности Трибоначчи: 10
Последовательность Трибоначчи из 10 элементов:
[0, 0, 1, 1, 2, 4, 7, 13, 24, 44]

Вы можете изменить значение n во время выполнения программы, чтобы получить различные элементы последовательности Трибоначчи.