高精度斐波那契快读代码（解决第⑩篇文章问题

相关链接：https://www.cnblogs.com/TFLSc1908lzs/p/13531804.html

满分代码：

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 int n,tot;
 4 int ans[105][1000005];
 5 void figure(int x){
 6     for(int i=3;i<=x;i++){
 7         for(int j=1;j<=tot;j++){
 8             ans[i][j]+=ans[i-1][j]+ans[i-2][j];
 9             if(ans[i][j]>9){
10                 ans[i][j+1]=ans[i][j]/10;
11                 ans[i][j]%=10;
12                 if(j==tot)tot++;
13             }
14         }
15     }
16 }
17 inline int read(){
18     bool flag=0;
19     char x=getchar();
20     while(x<'0'||x>'9'){
21         if(x=='-'){
22             flag=1;
23             x=getchar();
24         }
25     }
26     int y=0;
27     while(x>='0'&&x<='9'){
28         y=y*10+x-'0';
29         x=getchar();
30     }
31     return flag?-y:y;
32 }
33 int main(){
34     n=read();
35 //    scanf("%d",&n);
36     ans[1][1]=1;
37     ans[2][1]=2;
38     tot=1;
39     figure(n);
40     for(int i=tot;i>=1;i--){
41         printf("%d",ans[n][i]);
42     }
43     return 0;
44 } 

figure：高中英语必修一unit 1单词 动词：认为，推断，计算；名词：数字

//有最崎岖的峰峦，成全过你我张狂，海上清辉与圆月，盛进杯光

//有最孤傲的雪山，静听过你我诵章，世人惊羡的桥段，不过寻常

//---《盗墓笔记·十年人间》

愿我们能一直勇敢下去

标签：10,高精度,int,tot,斐波,flag,ans,契快,getchar
来源： https://www.cnblogs.com/TFLSc1908lzs/p/16685098.html