2 1 2 3 6
1 3
#include<stdio.h>
__int64 f[55]={0,1,2};
int main()
{
int i,n,a,b;
for(i=3;i<52;i++)
f[i]=f[i-1]+f[i-2];
scanf("%d",&n);
while(n--)
{
scanf("%d%d",&a,&b);
printf("%I64d\n",f[b-a]);
}
return 0;
}
HDU 2044 一只小蜜蜂...,布布扣,bubuko.com
原文：http://blog.csdn.net/qq_16767427/article/details/38111195