HDU 2044 一只小蜜蜂... HDU 2041 超级楼梯

最新推荐文章于 2018-10-01 19:37:59 发布

BinJourney

最新推荐文章于 2018-10-01 19:37:59 发布

阅读量631

点赞数

分类专栏： ACM 文章标签：水题

本文链接：https://blog.csdn.net/lj94093/article/details/45126117

版权

ACM 专栏收录该内容

137 篇文章 0 订阅

订阅专栏

推公式得出斐波那契数列

#include<stdio.h> 
__int64 dp[60];
int main(){
	int n;
	#ifndef ONLINE_JUDGE
	freopen("in.txt","r",stdin);
	#endif
	int a,b,T; 
	scanf("%d",&T);
	
	while(T--){
		scanf("%d%d",&a,&b);
		if(a>b){
			printf("0\n");
			continue;
		}
		dp[a]=1;
		dp[a-1]=0;
		for(int i=a+1;i<=b;i++) dp[i]=dp[i-1]+dp[i-2];
		printf("%I64d\n",dp[b]);
	}
	return 0;
}

超级楼梯一样的：

#include<stdio.h> 
__int64 dp[60];
int main(){
	int n;
	#ifndef ONLINE_JUDGE
	freopen("in.txt","r",stdin);
	#endif
	int a,b,T; 
	scanf("%d",&T);
	
	while(T--){
		scanf("%d",&b);
		a=1;
		dp[a]=1;
		dp[a-1]=0;
		for(int i=a+1;i<=b;i++) dp[i]=dp[i-1]+dp[i-2];
		printf("%I64d\n",dp[b]);
	}
	return 0;
}