acm水题（递推）

请同学们独立认真完成，一旦发现抄袭代码，取消考试资格及成绩！

萝卜(yuanhanchun)  注销

母牛的故事

Time Limit: 1000MS Memory limit: 65536K

题目描述

有一头母牛,它每年年初生一头小母牛。每头小母牛从第 m 个年头开始,每年年初也生一头小母牛。请编程实现在第 n 年的时候,共有多少头母牛?

 

输入

 输入包含多组测试数据,每组数据为两个正整数 n、m(0<n <= 80, 2 < m <= 10)。

 

输出

 对于每组测试数据,输出对应的结果

 

示例输入

24
44

示例输出

2
4

提示

 

来源

#include<stdio.h>
int main()
{
int m,n,i;
long long f[81];
while(scanf("%d%d",&n,&m)!=EOF)
{
 for(i=0;i<m;i++)
 f[i]=i+1;
 for(i=m;i<n;i++)
 f[i]=f[i-1]+f[i-m+1];
 printf("%lld\n",f[n-1]);
}
}