60pts,卡高精了!!!

P1255 数楼梯

皓月星辉 @ 2022-06-12 11:32:00

一看标签,斐波那契数列,就有了以下代码:

#include<bits/stdc++.h>
using namespace std;
long long f(long long n)
{
    long long a=0,b=1,c;
    for(int i=0;i<n;i++)
    {
        c=a+b;
        a=b;
        b=c;
    }
    return b;
}
int main()
{
    long long n;
    cin>>n;
    cout<<f(n);
    return 0;
}

结果60pts.

下载了#7:

输入:500

输出:225591516161936330872512695036072072046011324913758190588638866418474627738686883405015987052796968498626

what???

why???


by ningago @ 2022-06-12 11:33:43

@Zhou2010

你手算都知道n=5000的肺部垃圾数列有多大


by Raymondzll @ 2022-06-12 11:36:08

@Zhou2010 很正常,数列里数的大小会暴增,那你是不是应该学习一下高精度呢


by StarLbright40 @ 2022-06-12 11:36:15

斐波那契数列是指数级别的吧


by 皓月星辉 @ 2022-06-12 11:38:10

不好意思,本人年龄<14,智商不够。


by Mr_Terminator @ 2022-06-12 11:53:01

《肺部垃圾数列》


by hsf2009 @ 2022-06-12 12:05:51

☺☺☺


by GeorgePeng @ 2022-06-12 12:42:38

@Zhou2010 python是个好东西,你可以用python,才怪,考试的时候不能用


by ProgrammerVic @ 2022-06-26 11:38:50

@Zhou2010 温馨提示:不会高精度的话,用unsigned long long做这种题有些时候会好一点(我就是这么做的)


|