社区讨论
求问
灌水区参与者 2已保存回复 2
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @m332l6gm
- 此快照首次捕获于
- 2024/11/04 21:41 去年
- 此快照最后确认于
- 2025/11/04 15:20 4 个月前
高精度求斐波那契数列出了亿点问题
CPP#include<algorithm>
#include<cmath>
#include<ctime>
#include<cctype>
#include<cstdio>
#include<climits>
#include<cstdlib>
#include<cstring>
#include<ctype.h>
#include<iomanip>
#include<iostream>
#include<limits.h>
#include<math.h>
#include<queue>
#include<stack>
#include<string>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<time.h>
#include<vector>
using namespace std;
int ans[10000],n,m,a[10000],b[10000],flag=0;
int main(){
cin>>n;
a[0]=1;
b[0]=1;
for(int i=1;i<=n;i++){
for(int j=0;j<max(sizeof(a)/4,sizeof(b)/4);j++){
ans[j]=a[j]+b[j];
while(ans[j]>=10){
ans[j]-=10;
ans[j+1]++;
}
}
for(int j=0;j<max(sizeof(a)/4,sizeof(b)/4);j++){
a[j]=b[j];
}
for(int j=0;j<max(sizeof(ans)/4,sizeof(b)/4);j++){
b[j]=ans[j];
}
}
for(int i=sizeof(ans)/4-1;i>=0;i--){
if(ans[i]!=0||flag==1){
cout<<ans[i];
flag=1;
}
}
return 0;
}
预期效果是输入n,输出斐波那契数列的第n个
回复
共 2 条回复,欢迎继续交流。
正在加载回复...