题目大意:输入一个整数t表示测试用例数。接着,输入a,b。分别表示蜜蜂的起点和终点。求从a到b,蜜蜂有多少种走法
解题思路:
1)把a看成是1.转化成2041来做就行。。。
2)因为fib(n) 的取值与fib(n-1) 及 fib(n-2) 有关,可以考虑有斐波那契数列来解决。
代码如下:
/*
* 2044_1.cpp
*
* Created on: 2013年8月12日
* Author: Administrator
*/
#include <stdio.h>
#include <iostream>
#include <string.h>
using namespace std;
int main(){
//fib[50]的数据在125亿左右,大于int的21亿,小于__int64(400亿左右)
__int64 fib[51] ;
memset(fib,0,sizeof(fib));
fib[1] = 1;
fib[2] = 1;
int i;
//从3开始,一定要注意.不要写成1,否则会产生垃圾数据
for(i = 3 ; i <= 50 ; ++i){
fib[i] = fib[i-1] +fib[i-2];
}
int t;
scanf("%d",&t);
while(t--){
int a,b,c;
scanf("%d%d",&a,&b);
c = b - a +1;
printf("%I64d\n" , fib[c]);
}
}