hdu 2044
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了hdu 2044相关的知识，希望对你有一定的参考价值。
ps:好吧，WA了两次，第一次注意到要用long long了...但是printf那里给忘了...又WA。。
代码：#include "stdio.h"
long long dp[55];
int main(){
int n,i,a,b;
dp[0]=1;
dp[1]=2;
dp[2]=3;
for(i=3;i<55;i++){
dp[i]=dp[i-2]+dp[i-1];
}
scanf("%d",&n);
while(n--){
scanf("%d%d",&a,&b);
printf("%lld\n",dp[b-a-1]);
}
return 0;
}
以上是关于hdu 2044的主要内容，如果未能解决你的问题，请参考以下文章