Given an array of Values, Weight, INFINITE capacities of each item, tell the amount of profit we can make. The number of items picked HAS to be a fibonacci number.

Eg.

Num of Items 2

Capacity 200

Wt 100 50

Values 70, 51

ans=(70 * 2)+(50*1);