母牛的故事

母牛的故事

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 n,m,i;
long long a[100];
while(scanf("%d%d",&n,&m)!=EOF)
{for(i=1;i<=n;i++)
{
if(i<=m)  a[i-1]=i;
else if(i>m) a[i-1]=a[i-2]+a[i-m];

}
printf("%lld\n",a[n-1]);

}
return 0;
}

[/code]