Minimal number of coins needed to pay n cents using coins of sizes 1, 5, 10, 25, 50 cents.

Terms

a(0) =0a(1) =1a(2) =2a(3) =3a(4) =4a(5) =1a(6) =2a(7) =3a(8) =4a(9) =5a(10) =1a(11) =2a(12) =3a(13) =4a(14) =5a(15) =2a(16) =3a(17) =4a(18) =5a(19) =6a(20) =2a(21) =3a(22) =4a(23) =5a(24) =6a(25) =1a(26) =2a(27) =3a(28) =4a(29) =5