您的位置:首页 > 其它

斐波那契数列(兔子问题)的变形

2012-06-16 20:04 288 查看
描述
斐波那契研究的兔子是每隔两个月开始成熟,现在我们要求的是每隔m个月的情况。

输入
程序从标准输入读入数据,每行数据由两个整数 m (1=<m<=10)和d(1=<d<=100) 组成,其中m是每隔m个月开始成熟,d是d个月后围栏中的兔子对数。m和d之间有一个空格。当m和d均为 0 时程序结束。注意本题我们假设从一对大兔开始。

输出
针对每一行输入,输出一个结果,每个结果占一行。

样例输入
2 3
3 5
0 0

样例输出
5
9


这道题写出递推式比较简单

F(n)=F(n-1)+F(n-m)

但是要想一步算出结果还需要细致看题

这道题我犯了一个惯性思维,已原来的基本的兔子问题来解决,即开始为一对小兔子

但是这道题强调了 为一对大兔子,那么这就让我吃了一个大亏,看来以后需要细致看题了

#include "stdio.h"
#define MAX 10000
int main()
{
	int F[MAX];
	int i=0;
	int m=0;
	int d=0;
	do{
	scanf("%d %d",&m,&d);
	if(m==0&&d==0)
	{
		break;
	}
	for(i=0;i<m;i++)
	{
		F[i]=i+1;
	}
	for(i=m;i<=d;i++)
	{
		F[i]=F[i-1]+F[i-m];
	}
	printf("%d\n",F[d]);
	}while(m!=0&&d!=0);
	return 0;
}
这道题递推关系不是重点,重点是起始兔子数目的确定。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: