Ma prof de maths nous a vaguement parlé de ce triangle, ça m'a intéréssé et j'ai trouvé une formule (tout seul comme un grand) de récurrence pour trouver le nombre de sous triangles du triangle
Ca donne
U(n)=U(n-1)+((3^(n-2))*4)
(Ou n est le nombre d'itérations du bousin)

C'est bon?

Ouais, ça marche, juste c'est du 3^(n-1) et pas n-2 t'as dû faire un décalage.
Une formule plus simple aurait été : U(n) = 3 * U(n-1) + 2

Oh le con que je suis
Par contre par quelle sorcellerie passes-tu à cette formule beaucoup plus simple?

Je ne passe pas d'une formule à l'autre, c'est juste qu'il y a deux manières "naturelles" de compter, la tienne, et celle qui consiste à dire que le triangle de sierpinski après n itérations est composé de trois triangles de sierpinski à (n-1) itérations + 1 triangle au milieu + gros triangle autour