杭电2044 c++

递归算法
1->2 1
1->3 2
1->4 3
1->5 5
1->6 8
自己找规律吧
ac不过检查下变量定义 这里要用long long
c++写不需要注意%ld 还是很方便的

#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
int main() {
	int n,i,a,b,c,j;
	long long run,run1,run2;
	cin>>n;
	for(i=0;i<n;i++)
	{
		cin>>a>>b;
		c=b-a;
		if(c==1)
			cout<<"1"<<endl;
		else if(c==2)
			cout<<"2"<<endl;
		else
		{
			for(run=0,run1=1,run2=2,j=3;j<=c;j++)
			{
				run=run1+run2;
				run1=run2;
				run2=run;	
			} 
			cout<<run<<endl;
		}
		
	}
    
    return 0;
}