👤

Se dă un număr natural n. Să se genereze o matrice pătratică de dimensiune 2 la puterea n , după următoarele reguli: împărțim matricea în 4 submatrice, cea din stânga-sus are toate elementele 1, celelalte trei se generează similar, dar au dimensiunea 2 la puterea n-1. Date de intrare: Programul citește de la tastatură numărul n. Date de ieșire: Programul va afișa pe ecran matricea construită, câte o linie a matricei pe o linie a ecranului, elementele de pe o linie fiind separate prin câte un spațiu. Restricții și precizări: 1 ≤ n ≤ 10