Viết chương trình (hoặc hàm) lấy số nguyên dương.
Nếu đầu vào là 1
, in (hoặc trả lại) hai viên kim cương cạnh nhau, mỗi viên có độ dài 1 cạnh:
/\/\
\/\/
Đối với mỗi đầu vào N
lớn hơn 1, hãy nhìn vào đầu ra cho N-1
và cho mỗi cặp kim cương lân cận, chèn một viên kim cương mới vào giữa chúng có chiều dài cạnh là tổng chiều dài của hai hàng xóm. In (hoặc trả lại) mẫu kim cương mới này.
Vì vậy, khi 2
là đầu vào, chúng ta nhìn vào đầu ra 1
và có thể thấy rằng có hai viên kim cương lân cận, cả hai đều có chiều dài cạnh 1. Vì vậy, chúng ta chèn một viên kim cương có chiều dài 2 (1 + 1) vào giữa chúng:
/\
/\/ \/\
\/\ /\/
\/
Đối với đầu vào, 3
chúng tôi xem xét đầu ra 2
và thêm hai viên kim cương có chiều dài cạnh 3 (1 + 2 và 2 + 1) ở giữa hai cặp kim cương lân cận:
/\ /\
/ \ /\ / \
/\/ \/ \/ \/\
\/\ /\ /\ /\/
\ / \/ \ /
\/ \/
Tiếp tục mẫu, đầu ra cho 4
là:
/\ /\
/\ / \ / \ /\
/ \ /\ / \ / \ /\ / \
/ \ / \ / \ /\ / \ / \ / \
/\/ \/ \/ \/ \/ \/ \/ \/\
\/\ /\ /\ /\ /\ /\ /\ /\/
\ / \ / \ / \/ \ / \ / \ /
\ / \/ \ / \ / \/ \ /
\/ \ / \ / \/
\/ \/
Và như vậy.
Đầu ra của bạn có thể có dấu cách ở bất kỳ dòng nào nhưng chỉ có tối đa một dòng mới (và không có dòng mới hàng đầu).
Mã ngắn nhất tính bằng byte thắng.