Как получить нужное число из суммы нескольких чисел в массиве?

Question

[георгий воронько]

например мне нужно получить число 12...
В массиве есть такие числа: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144
12 = 8 + 3 + 1
или
2 = 1+1

и еще чтобы числа по индексу не повторялись.
так же массив заполнен только числами Фибоначча, то есть - любое число может быть представлено как сумма нескольких чисел Фибоначчи. Вопрос как это реализовать...

Answer 1

[Довольный Айтишникъ]

Сначала написать алгоритм получения этого числа на бумаге, потом перенести в код.

Answer 2

[Griboks]

Самое простое решение - сложить попарно, по тройкам и т.д. каждое с каждым числа в массиве. ВСё это в цикле while (x!=12).

Answer 3

[lam0x86]

Похоже на задачу о ранце, где стоимость предметов одинаковая.

Comments

[георгий воронько]

Спасибо за данную задачу.