Coin change algorithm written in PHP

// Output: 3

// That is:

// 1+1+1+1

// 1+1+2

// 2+2

echo count_change(4, [1,2,3]);