Os Tribonacci

A sequência de Tribonacci, trib, é dada pelas seguintes definições:

trib(1) = trib(2) = trib(3) = 1
trib(n) = trib(n-3) + trib(n-2) + trib(n-1); para n > 3.

Os primeiros valores da sequência são: 1, 1, 1, 3, 5, 9, 17, 31...

Calcule a soma dos primeiros 60 valores da sequência de Tribonacci.

Resposta: