直接寫程式碼就可以了
大家好鴨,今天介紹一下大數斐波拉契加法
顯然斐波拉契
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("
");
}
return 0;
}
到此就完成了大數斐波拉契的加和,大家快來嘗試吧!