อัศวินสองตัวที่ไม่โจมตีกัน

สำหรับแต่ละขนาดกระดาน k ตั้งแต่ 1 ถึง n ให้นับจำนวนคู่ของช่องสี่เหลี่ยมที่แตกต่างกันบนกระดานขนาด k คูณ k ที่สามารถวางอัศวินสองตัวโดยที่อัศวินทั้งสองไม่สามารถโจมตีกันได้ อัศวินจะเดินสองช่องในแกนหนึ่งและหนึ่งช่องในอีกแกนหนึ่ง

. x . x .
x . . . x
. . K . .
x . . . x
. x . x .

K แทนอัศวิน และ x คือช่องที่อัศวินสามารถเดินไปได้ (เมื่อช่องนั้นอยู่บนกระดาน) การสลับตำแหน่งอัศวินสองตัวถือว่าเป็นการวางแบบเดียวกัน

ให้เขียนฟังก์ชัน two_knights(n)

อินพุต

n: ขนาดกระดานที่ใหญ่ที่สุดที่ต้องพิจารณา

เอาต์พุต

ให้คืนค่าจำนวนวิธี n ค่า ตามลำดับ สำหรับขนาดกระดานตั้งแต่ 1 ถึง n

เงื่อนไข

1 ≤ n ≤ 10,000. ผลลัพธ์แต่ละค่าต้องอยู่ในช่วงจำนวนเต็ม signed 64 บิต

ตัวอย่าง

อินพุต:
n = 3

ผลลัพธ์ที่คาดหวัง:
expected = [0, 6, 28]

อินพุต:
long long n = 3;

ผลลัพธ์ที่คาดหวัง:
std::vector<long long> expected = {0, 6, 28};

อินพุต:
long n = 3;

ผลลัพธ์ที่คาดหวัง:
long[] expected = new long[] {0, 6, 28};

อินพุต:
n = 1

ผลลัพธ์ที่คาดหวัง:
expected = [0]

อินพุต:
long long n = 1;

ผลลัพธ์ที่คาดหวัง:
std::vector<long long> expected = {0};

อินพุต:
long n = 1;

ผลลัพธ์ที่คาดหวัง:
long[] expected = new long[] {0};

แหล่งอ้างอิง

โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน

• Two Knights — 1072