Help needed

Question

A Sierpinski triangle of order 0 is an equilateral triangle. An order 1 triangle can be drawn by drawing 3
smaller triangles (shown slightly disconnected here, just to help our understanding). Higher order 2 and
3 triangles are also shown. Create a program where it draws Sierpinski triangles of any order input by
the user. You must design a recursive solution for this assignment, do not use loops.