高精度计算斐波那契数列

1人阅读 评论(0) 收藏 举报
分类:
const int MAXN = 550;
const int MAXNLEN = 130;
int F[MAXN][MAXNLEN];
char Fi[MAXN][MAXNLEN],ans[MAXN];
void Fibo()
{
    F[1][0] = 1;
    F[2][0] = 2;
    for(int i = 3; i <= 500; ++i)
    {
        for(int j = 0; j <= 110; ++j)
        {
            F[i][j] = F[i][j] + F[i-1][j] + F[i-2][j];
            if(F[i][j] >= 10)
            {
                F[i][j+1] += F[i][j]/10;
                F[i][j] %= 10;
            }
        }
    }
    for(int i = 1; i <= 500; ++i)
    {
        int j;
        for(j = 110; j >= 0; j--)
            if(F[i][j] == 0)
                continue;
            else
                break;
        int k = 0;
        for(; j >= 0; j--)
            Fi[i][k++] = F[i][j] + '0';
        F[i][k] = '\0';
    }
}
查看评论

Java高精度计算Java高精度计算

  • 2011年05月14日 19:47
  • 8KB
  • 下载

ACM高精度计算

  • 2011年10月09日 12:14
  • 478KB
  • 下载

ACM高精度计算.ppt

  • 2011年07月24日 09:01
  • 396KB
  • 下载

数据结构28——高精度计算PI值

题目:输入n,输出PI精确到小数点后n位的PI值。#include&amp;lt;stdio.h&amp;gt; #include&amp;lt;stdlib.h&amp;gt; typedef s...
  • chengchencheng
  • chengchencheng
  • 2018-03-29 21:33:31
  • 114

网上找到的高精度求PI的超简短黑科技

网上找到的高精度求PI的超简短黑科技
  • Ema1997
  • Ema1997
  • 2016-10-06 23:08:37
  • 423

高 精 度 算 法

高 精 度 算 法 高 精 度 算 法 #include #include #include #include int an,bn,fa=1,fb=1; /* 把an,bn,...
  • caseone2009
  • caseone2009
  • 2011-08-30 20:44:24
  • 7742

【应用】高精度计算PI值(list)

高精度计算PI值描述限制使用双向链表作存储结构,请根据用户输入的一个整数(该整数表示精确到小数点后的位数,可能要求精确到小数点后500位),高精度计算PI值。可以利用反三角函数幂级展开式来进行计算:输...
  • axiqia
  • axiqia
  • 2016-01-16 11:50:17
  • 2804

C语言高精度计算,使用数组

  • 2011年04月24日 21:29
  • 179KB
  • 下载

斐波那契数列(c#.net源码).rar

  • 2010年06月21日 22:34
  • 15KB
  • 下载

pi 的计算 (高精度)

  • 2015年05月14日 20:01
  • 5KB
  • 下载
    个人资料
    持之以恒
    等级:
    访问量: 5073
    积分: 2454
    排名: 1万+
    文章存档
    最新评论