杭电ACM2044C++

最新推荐文章于 2021-02-07 21:35:59 发布

xiaoxiaokeke_

最新推荐文章于 2021-02-07 21:35:59 发布

阅读量195

点赞数

本文链接：https://blog.csdn.net/xiaoxiaokeke_/article/details/79344065

版权

/*#include<iostream>
using namespace std;
int s(int x)
{
    int ss;
    if(x==1)
        ss=1;
    else if(x==2)
        ss=2;
    else
        ss=s(x-2)+s(x-1);
       return ss;
}
int main()
{
    int n;
    cin>>n;
    while(n--)
    {
        int a,b,m,c;
        cin>>a>>b;
        c=b-a;
        m=s(c);
        cout<<m<<endl;
    }
    return 0;
}运行超时*/
#include<iostream>
using namespace std;
int main()
{
    int i,n;
    long long int s[50]={1,2};//不能用int，位数不够
    for(i=2;i<50;i++)
        s[i]=s[i-1]+s[i-2];
    cin>>n;
    while(n--)
    {
        int a,b,c;
        long long int m;
        cin>>a>>b;
        c=b-a;
        m=s[c-1];
        cout<<m<<endl;
    }
    return 0;
}