GitBook

这里写图片描述 这里写图片描述

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

#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]一只小蜜蜂…