SUMA DE TRIBONACCI

Time Limit:
1.000 Sec
Memory Limit:
128Mb
Enviados:
257
Resuelto:
143

Descripción

Como competidor ICPC es seguro que ya conoces la popular serie de Fibonacci, pero si no te han hablado de tribonacci este es el momento. Los términos de esta singular serie son 0, 1, 1, 2, 4, 7, 13, 24, 44, 81, 149, asumiendo que los tres primeros términos forman la base de la serie y calcular el cuarto termino requiere sumar 0+1+1=2 y el quinto termino 1+1+2=4. Básicamente se te pide hacer la suma de los N términos generados, por ejemplo si introducimos 5, deberás sumar 0+1+1+2+4=8 o si introducimos 7 se calculará 0+1+1+2+4+7+13=28.

Entrada

La primera línea indica la cantidad de casos de prueba, seguidamente los casos de prueba, cada caso de prueba indica una cantidad N de términos de la serie a sumar donde 1<=N<=40.

Salida

La salida es un número que señala la suma de los c términos de la serie.

Ejemplo Entrada

Copy icon
4
1
2
3
10

Ejemplo Salida

Copy icon
0
1
2
177

Ayuda