题解 | #放苹果#

#include<stdio.h> int fun(int m,int n) { if(n==1||m==0) { return 1; } else if(n>m) { return fun(m,m); } else { return fun(m,n-1)+fun(m-n,n); } } int main() { int n,m; while(scanf("%d %d",&m,&n)!=EOF) { printf("%d\n",fun(m,n)); } }