```
package main
import (
"fmt"
)
func solve(money, x, y, z, last int) int{
if mOney== 0 {
return 1
}
count := 0
if money >= 1{
count = count + solve(money - 1, x + 1, y, z, 1)
}
if money >= 2 && last >= 2{
count = count + solve(money - 2, x, y + 1, z, 2)
}
if money >= 5 && last == 5{
count = count + solve(money - 5, x, y, z + 1, 5)
}
return count
}
func main(){
fmt.Println(solve(100, 0, 0, 0, 5))
}
```

Golang 版