关于大数斐波拉契加法

c/c++

浏览数:445

2019-3-29

直接写代码就可以了
大家好鸭,今天介绍一下大数斐波拉契加法
显然斐波拉契
f[n]=f[n-1]+f[n-2]是递推公式
要求第n(n<=1000)个数的值

#include <stdio.h>
#include <string.h>
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;
 }

到此就完成了大数斐波拉契的加和,大家快来尝试吧!