奋斗吧!少女 @ 2021-02-17 16:16:52
#include<iostream>
using namespace std;
unsigned long long a[100000],i,n;
int main(){
cin>>n;
a[1]=1;
a[2]=2;
for(i=3;i<=n;i++)
a[i]=a[i-1]+a[i-2];
cout<<a[n];
}
只有60分!! 我看上面用高精度,但是还是初学者,请指教怎么用高精度,可以讲解一下思路。 我还看到有一个点是5000,我的结果是这样的; 一看,爆了,请大神们讲解一下思路,绝对别说去看题解和去刷高精度的题目,因为我已经试过了。
by JRzyh @ 2021-02-17 16:23:39
学,至于咋学,自己想办法
by JRzyh @ 2021-02-17 16:26:49
把整数按位存,像竖式一样计算,但一般没学过的人自己实现不出(
by 1lgorithm @ 2021-02-17 16:27:11
建议使用洛谷上传图片
by BlachSnake @ 2021-02-17 16:32:09
Life is short.You need Python.
by UltiMadow @ 2021-02-17 16:36:41
高精板子打一遍
或者用两个int64实现int128,再用两个int128实现int256,再用两个int256实现int512……((
by konjacq @ 2021-02-17 16:39:48
如果你不愿意去看高精...那最靠谱的是用python这种自带高精的或者跳过这道题
另外qq空间图床有防盗链的...
by 奋斗吧!少女 @ 2021-02-17 17:07:28
@konjacq @UltiMadow @abuyao @1lgorithm @Zhaoyuhang2008 好的,谢谢大佬们