HDU 2044 一只小蜜蜂

Posted 2021-06-04 jpphy0

链接

一只小蜜蜂 - http://acm.hdu.edu.cn/showproblem.php?pid=2044

分析

• 递推关系
  

• 超级楼梯 - https://blog.csdn.net/jpphy0/article/details/116832315
  

代码

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll ans[55];
int t; 
int main(){
	ans[1]=1;ans[2]=2;
	for(int i=3;i<=51;i++)	{
		ans[i]=ans[i-1]+ans[i-2];
	 } 
	scanf("%d",&t);
	while(t--)	{
		int a,b;
		scanf("%d%d",&a,&b);
		printf("%lld\\n",ans[b-a]);
	}
	return 0;
 }