hdu 2044 一只小蜜蜂...（很简单的递推）

原创于 2012-05-05 10:33:50 发布 · 744 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#system #bi #c

递推专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个使用C++实现的斐波那契数列计算程序，通过递推公式计算给定范围内的斐波那契数值。适用于解决数学问题或作为编程练习案例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目分析：f[60]，f[a]=0,f[a+1]=1,f[a+2]=2,........f[i]=f[i-1]+f[i-2];

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
	__int64  f[60];
	int a,b,c;
	scanf("%d",&c);
	while(c--)
	{
		scanf("%d %d",&a,&b);
		f[a]=0;
		f[a+1]=1;
		f[a+2]=2;
		if(b-a==1)
			printf("1\n");
		else
		{
		   for(int i=a+3;i<=b;i++)
			   f[i]=f[i-1]+f[i-2];
		   printf("%I64d\n",f[b]);
		}
	}
	system("pause");
	return 0;
}