How to solve the following question
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);