直接写代码就可以了
大家好鸭，今天介绍一下大数斐波拉契加法显然斐波拉契f[n]=f[n-1]+f[n-2]是递推公式要求第n(n<=1000)个数的值#include#include int a[1000][1000];//用来存1-1000的每一个数的每一位；int mian(){ int i,j,n; while(scanf("%d",&n)!=EOF){ int cnt;//存余数； int d=0;//每一位的长度； a[1][0]=1; a[2][0]=2; for(i=3;i<=n;i++) { cnt=0;//余数每次重置为0； for(j=0;j<=d;j++) { a[i][j]=a[i-1][j]+a[i-2][j]+cnt;//计算结果； cnt=a[i][j]/10;//将余数进位； a[i][j]%=10;//将大于10的数取余数 } while(cnt!=0) { a[i][++d]=cnt%10;//进位； cnt/=10; } } //然后输出每一位即可 for(i=d;i>=0;i--) printf("%d",a[n][i]); printf("\n"); } return 0; }
到此就完成了大数斐波拉契的加和，大家快来尝试吧！