Perimeter of squares in a rectangle

ปริมณฑลของสี่เหลี่ยมจัตุรัส

• ปริมณฑลของสี่เหลี่ยมในสี่เหลี่ยมผืนผ้า

*ภาพวาดแสดง 6 สี่เหลี่ยมด้านข้างซึ่งมีความยาว 1, 1, 2, 3, 5, 8. *เป็นเรื่องง่ายที่จะเห็นว่าผลรวมของรอบนอกของสี่เหลี่ยมเหล่านี้คือ: 4 *(1 + 1 + 2 + 3 + 5 + 8) = 4 * 20 = 80

คุณสามารถให้ผลรวมของปริมณฑลของสี่เหลี่ยมทั้งหมดในสี่เหลี่ยมเมื่อมี n + 1 กำลังแยกในลักษณะเดียวกับในรูปวาด:

#hint: ดูลำดับ Fibonacci

#ref: http://oeis.org/a000045

ขอบเขตฟังก์ชันมีสำหรับพารามิเตอร์ n โดยที่ n + 1 คือจำนวนสี่เหลี่ยม (มีหมายเลขตั้งแต่ 0 ถึง N) และส่งคืนปริมณฑลทั้งหมดของสี่เหลี่ยมทั้งหมด

ปริมณฑล (5) ควรส่งคืน 80 ปริมณฑล (7) ควรกลับ 216