一只小蜜蜂

最新推荐文章于 2020-03-01 12:50:50 发布

cooloyty

最新推荐文章于 2020-03-01 12:50:50 发布

阅读量458

点赞数

分类专栏： C/C++

本文链接：https://blog.csdn.net/cool_oyty/article/details/8131021

版权

C/C++ 专栏收录该内容

38 篇文章 0 订阅

订阅专栏

#include<stdio.h>
#include<String.h>
main(){
	int n, i;
	__int64 str[100]={0,1,2};
	int sub, a, b;
	scanf("%d", &n);
	getchar();
	while(n--){
		scanf("%d%d", &a,&b);
		if(a>0&&a<50&&b>0&&b<50&&a<b){
			sub = b-a;
			if(sub<=2)
				printf("%d\n", str[sub]);
			else {
				for(i=3; i<=sub; i++){
					str[i] = str[i-1]+str[i-2];
				}
				printf("%I64d\n", str[sub]);
			}
		}	
	}
}