Последовательность Трибоначчи представляет собой обобщение последовательности Фибоначчи, где каждый член представляет собой сумму трех предыдущих членов. В 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. Существуют и другие методы, но они должны стать хорошей отправной точкой.