Bir ilave zinciri, 1 ile başlayan bir tamsayı dizisidir; burada ilk 1 dışındaki her tamsayı, önceki iki tamsayının toplamıdır.
Örneğin, işte bir ek zinciri:
[1, 2, 3, 4, 7, 8, 16, 32, 39, 71]
İşte onu bir ek zincir yapan miktarlar:
1 + 1 = 2
1 + 2 = 3
1 + 3 = 4
3 + 4 = 7
1 + 7 = 8
8 + 8 = 16
16 + 16 = 32
7 + 32 = 39
32 + 39 = 71
Bu zorlukta size pozitif bir tamsayı verilecek n
ve sonuçta en kısa ekleme zincirlerinden birini vermelisiniz n
.
Örnekler - birçok olası çıktı bulunduğuna dikkat edin, bulmanız gereken tek şey, sadece kısa olan bir ekleme zinciridir:
1: [1]
2: [1, 2]
3: [1, 2, 3]
4: [1, 2, 4]
5: [1, 2, 3, 5]
6: [1, 2, 3, 6]
7: [1, 2, 3, 4, 7]
11: [1, 2, 3, 4, 7, 11]
15: [1, 2, 3, 5, 10, 15]
19: [1, 2, 3, 4, 8, 11, 19]
29: [1, 2, 3, 4, 7, 11, 18, 29]
47: [1, 2, 3, 4, 7, 10, 20, 27, 47]
71: [1, 2, 3, 4, 7, 8, 16, 32, 39, 71]
Standart G / Ç kuralları vb. Standart Loopholes yasaklandı. Code golf: En az bayt kazanır.