I'm having a bit of trouble understanding the order matters clause of a recurrence relation problem.
EX: A bus driver must pay a toll of 45 cents. Find a recurrence relation for the number of ways the driver can pay n cents. He can use only nickels and dimes.
My question: If the driver is trying to pay 10 cents, does that mean there are--
Three ways of paying: (first nickel + second nickel, second nickel + first nickel, dime)
Two ways of paying: (two nickels, one dime)