Question: How many ways are there to form these postages using the rules described in Exercise?
a) 12 cents
b) 14 cents
c) 18 cents
d) 22 cents
Exercise: A small post office has only 4-cent stamps, 6-cent stamps, and 10-cent stamps. Find a recurrence relation for the number of ways to form postage of n cents with these stamps if the order that the stamps are used matters. What are the initial conditions for this recurrence relation?