一只小蜜蜂...HDU2044

最新推荐文章于 2020-03-05 10:58:42 发布

gy5461

最新推荐文章于 2020-03-05 10:58:42 发布

阅读量185

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C++ ACM 经验

本文链接：https://blog.youkuaiyun.com/weixin_41391865/article/details/82950176

C++ 同时被 3 个专栏收录

37 篇文章

订阅专栏

经验

34 篇文章

订阅专栏

ACM

20 篇文章

订阅专栏

本文介绍了一个使用动态规划（DP）优化的Fibonacci数列算法实现，通过预计算并存储中间结果避免重复计算，显著提高了计算效率。特别强调了在处理大数时使用long long类型的重要性，避免了整数溢出问题。

#include <map>
#include <cstring>
#include <string>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <cctype>
#include <stack>
#include <list>
#include <queue>
#include <cmath>
#include <vector>
typedef long long ll;
using namespace std;
//const double pi=acos(-1);
ll dp[55];
int main(){
    ll n,a,b;
    dp[1]=1;
    dp[2]=2;
    for(int i=3;i<50;i++){
        dp[i]=dp[i-1]+dp[i-2];
    }
    scanf("%lld",&n);
    while (n--) {
        scanf("%lld%lld",&a,&b);
        printf("%lld\n",dp[b-a]);
    }
    return 0;
}

这道题必须注意dp要使用long long,因为样例1 50会达到10的10次方，超出int的范围了