Задача Первое число трибоначчи, превосходящее заданное на Python

Числа трибоначчи - последовательность целых чисел {t _n }, заданная с помощью рекуррентного соотношения: t ₀ = 0, t ₁ = 0, t ₂ = 1 , t _n+3 = t _n + t _n+1 + t _n+2 Нужно найти номер первого числа трибоначчи, превосходящего заданное. Нумерация начинается с 0 .

Формат входных данных

Одно целое число.

Формат выходных данных

Одно число — номер первого числа трибоначчи, превосходящее заданное во входных данных число.

Примеры

Ввод	Вывод
10	7

Ввод	Вывод
0	2

Ввод	Вывод
13	8

a=int(input())

N=20

n=0

t=[0]*N

while n<N-3:

   t[0]=0

   t[1]=0

   t[2]=1

   t[n+3]=t[n]+t[n+1]+t[n+2]

   if t[n]>a:

      print(n)

      break

   n+=1