hdoj 2044 一只小蜜蜂... C++

最新推荐文章于 2022-05-19 03:19:39 发布

原创最新推荐文章于 2022-05-19 03:19:39 发布 · 1.7k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #hdoj #acm

原创专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一个使用C++实现斐波那契数列的程序案例，该程序利用了__int64类型的64位整型数来预防溢出，并通过预先计算的方式优化了计算效率。

这道题用到斐波那契数列和 __int64的64位整型数列预防溢出

#include<iostream>
using namespace std;

int main()
{
    int n,a,b;
    __int64 c[51]={0,1,2};
    for(int i=3;i<=50;i++)
        c[i]=c[i-1]+c[i-2];
    cin>>n;
    while (n--)
    {
        cin>>a>>b;  
        cout<<c[b-a]<<endl;
    }

    return 0;
}