【杭电】[2044]一只小蜜蜂...

另一种递推思路
写出来发现是
斐波那契数列

#include<stdio.h>
#include<string.h>
long long a[55];
int main() {
    memset(a,0,sizeof(a));
    a[1]=1;
    for(int i=1; i<51; i++) {
        a[i+1]+=a[i];
        a[i+2]+=a[i];
    }
    int T;
    scanf("%d",&T);
    while(T--) {
        int n,m;
        scanf("%d %d",&n,&m);
        printf("%lld\n",a[m-n+1]);
    }
    return 0;
}

题目地址:【杭电】[2044]一只小蜜蜂…