题解 | #放苹果#

#include <stdio.h>

int sort=0;
int patch( int anum,int pnum)
{
    if(anum==0||anum==1||pnum==1)
    {
        return 1;
    }else if(anum<pnum)
    {
        return patch(anum,anum);
    }else{
        return patch(anum,pnum-1)+patch(anum-pnum,pnum);
    }
}
int main() {
    int anum,pnum;
    scanf("%d%d",&anum,&pnum);
    sort=patch(anum,pnum);
    printf("%d",sort);
    return 0;
}