Починаючи з того, /\
ви можете створити трикутник Sierpinski, як візерунок, додавши рядок під таким, що ...
- Будь-яка вільна гілка
/
або\
розщеплюється знову на дві гілки:/\
. - Будь-яке зіткнення гілок
\/
гине ні з чим (крім пробілів) під ним.
Повторення цих правил дає результат
/\
/\/\
/\ /\
/\/\/\/\
/\ /\
/\/\ /\/\
etc...
Напишіть програму або функцію, яка приймає додатне ціле число N і друкує перші N рядків цього шаблону до stdout, не маючи більше провідних чи кінцевих пробілів, ніж потрібно.
Наприклад, якщо вхід є, 1
то вихід повинен бути
/\
Якщо вхід є, 2
вихід повинен бути
/\
/\/\
Якщо вхід є, 8
вихід повинен бути
/\
/\/\
/\ /\
/\/\/\/\
/\ /\
/\/\ /\/\
/\ /\ /\ /\
/\/\/\/\/\/\/\/\
І так далі.
Виграє код з найменшими байтами.