题解 | 放苹果

package main

import (
	"fmt"
)

func loop(m, n int) int {
	if m == 0 {
		return 1
	}
	if n == 0 {
		return 0
	}
	if n > m {
		return loop(m, m)
	}
	return loop(m-n, n) + loop(m, n-1)

}

func main() {
	var m, n int
	fmt.Scan(&m, &n)
	count := loop(m, n)
    fmt.Print(count)
}