HDOJ_2044_大二写_一只小蜜蜂...

转载于 2018-11-10 08:57:00 发布 · 76 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/phaLQ/p/9938333.html

AC代码：

//2044
#include <iostream>
#include <cstdio>
using namespace std;
int main(void)
{
    freopen("in.txt","r",stdin);
    int N;
    scanf("%d",&N);
    while(N--)
    {
        int a,b;
        scanf("%d%d",&a,&b);
        long long sum,sum1 = 1,sum2 = 2;
        if(b == (a+1))
            sum=sum1;
        else if(b == (a+2))
            sum=sum2;
        else
        {
            for(int i=a+3;i<=b;i++)
            {
                sum=sum1+sum2;
                sum1=sum2;
                sum2=sum;
            }
        }        
        
        printf("%lld\n",sum);
    }
    
    fclose(stdin);
    return 0;
}