思路: 从起点开始,每一步可以分为两种情况,非别是第i+1点和i+2点。利用递归的思想就可以写出来。
b-a的值就代表从0点到b-a可能的路线!
错点:1.使用递归函数超时,
2.未看清题目要求,数组定义成30
3.忽略了数据的增长,应该使用long long int
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std ;
int main()
{
long long num[60];
int t;
int a,b;
num[0] = num[1] = 1;
for ( int i=2; i<60 ; i++ )
num[i] = num[i-1]+num[i-2];
cin>>t;
while ( t-- ) {
cin>>a>>b;
cout<<num[b-a]<<endl;
}
return 0;
}