Генерация последовательности Трибоначчи в Python: методы и примеры кода

Последовательность Трибоначчи представляет собой обобщение последовательности Фибоначчи, где каждый член представляет собой сумму трех предыдущих членов. В Python существует несколько способов создания последовательности Трибоначчи. Вот несколько методов с примерами кода:

Метод 1: использование цикла

def tribonacci(n):
    sequence = [0, 1, 1]
    if n <= 2:
        return sequence[:n + 1]
    for i in range(3, n + 1):
        next_term = sequence[i - 1] + sequence[i - 2] + sequence[i - 3]
        sequence.append(next_term)
    return sequence
n = 10
print(tribonacci(n))

Метод 2. Использование рекурсии

def tribonacci_recursive(n):
    if n == 0:
        return [0]
    elif n == 1:
        return [0, 1]
    elif n == 2:
        return [0, 1, 1]
    else:
        sequence = tribonacci_recursive(n - 1)
        next_term = sequence[-1] + sequence[-2] + sequence[-3]
        sequence.append(next_term)
        return sequence
n = 10
print(tribonacci_recursive(n))

Метод 3. Использование мемоизации

def tribonacci_memoization(n, memo={}):
    if n in memo:
        return memo[n]
    elif n == 0:
        return [0]
    elif n == 1:
        return [0, 1]
    elif n == 2:
        return [0, 1, 1]
    else:
        sequence = tribonacci_memoization(n - 1, memo)
        next_term = sequence[-1] + sequence[-2] + sequence[-3]
        sequence.append(next_term)
        memo[n] = sequence
        return sequence
n = 10
print(tribonacci_memoization(n))

Это всего лишь несколько примеров того, как можно сгенерировать последовательность Трибоначчи в Python. Существуют и другие методы, но они должны стать хорошей отправной точкой.