hdu 2044 一只小蜜蜂… 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2044
题目分析:斐波纳契递推即可。
code:
#include<stdio.h>
int main()
{
int i,j,t;
__int64 a[55]={0,1,1};
for(i=3;i<55;i++)
{
a[i]=a[i-1]+a[i-2];
}
scanf("%d",&t);
while(t--)
{
scanf("%d%d",&i,&j);
printf("%I64d\n",a[j-i+1]);
}
return 0;
}