题目链接：

思路：dp,不多说了，说多了都是泪啊。。。

1 #include
      
        2 const int N=77; 3 using namespace std; 4  5 int main(){ 6     int n,m; 7     while(~scanf("%d%d",&n,&m)){ 8         if(n==0&&m==0)break; 9         int dp[N];10         memset(dp,0,sizeof(dp));11         dp[1]=1;12         for(int i=1;i<=n;i++){13             for(int j=1;j<=m;j++){14                 if(i+j>n)break;15                 dp[i+j]+=dp[i];16             }17         }18         printf("%d\n",dp[n]);19     }20     return 0;21 }