40. Un conjunto de bloques contiene bloques de las siguientes alturas 1, 2 y 4 centímetros. Imagine la construcción de torres apilando bloques de d...

40. Un conjunto de bloques contiene bloques de las siguientes alturas 1, 2 y 4 centímetros. Imagine la construcción de torres apilando bloques de diferentes alturas directamente uno sobre el otro. (Una torre de altura de 6 cm puede obtenerse mediante seis bloques de 1 cm, tres bloques de 2 cm, un bloque 2 cm con un bloque de 4 cm en la parte superior, un bloque de 4 cm con un bloque de 2 cm en la parte superior, etc.). Sea t el número de maneras de construir una torre de altura n cm usando bloques del conjunto. (Suponga un número ilimitado de bloques de cada tamaño). Determine una relación de recurrencia para t1, t2, t3, . . . .