HDU_oj_2044 一只小蜜蜂

 1 //递归解法，但不是递归写法
 2 //递归写起来可能会超时
 3 #include<iostream>
 4 using namespace std;
 5 
 6 int main()
 7 {
 8     int n,x,y;
 9     long long fx,fy,cnt;
10     cin>>n;
11     cnt=0;fx=1;fy=2;
12     while(n--)
13     {
14         cin>>x>>y;
15         cnt=0;fx=1;fy=2;
16         for(int i=3;i<=(y-x);i++)
17         {
18             cnt=fx+fy;
19             fx=fy;
20             fy=cnt;
21         }
22         if((y-x)==1)
23         cout<<fx;
24         else if((y-x)==2)
25         cout<<fy;
26         else
27         cout<<cnt;
28         cout<<endl;
29     }
30     return 0;
31 }