首页 > 其他 > 详细

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

时间:2015-04-19 08:54:43      阅读:198      评论:0      收藏: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;
}


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

原文:http://blog.csdn.net/lj94093/article/details/45126117

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!