社区讨论

求问

灌水区参与者 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 条回复,欢迎继续交流。

正在加载回复...