PLEASE ANSWER ASAP!!!

1. (60 pts.) Imagine a thief entering a house. In the house, there are infinitely many items that can have only one of three different weights: 1 kg, 3 kgs, and 5 kgs. All of the items are discrete. The thief has a bag capacity of n kgs and strangely, he wants to steal the smallest number of items". (c) (15 pts.) Write a recursive algorithm (as a pseudocode) that returns the smallest number of items the thief can steal using a bag capacity of n