大数斐波那契数列

和大数相加差点儿相同就是开一个二维数组第一维记录第几个数第二维记录这一个数的位数

#include<stdio.h>
#include<string.h>
int a[1000][1000];
int main()
{
    int n,m,i,k,c,l;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&m);l=1;
        a[1][0]=1;a[2][0]=1;
        for(i=3;i<=m;++i)
        {
            for(k=0,c=0;k<l;++k)
            {
                a[i][k]=a[i-1][k]+a[i-2][k]+c;
                c=a[i][k]/10;
                a[i][k]%=10;
            }
            while(c>0)
            {
                a[i][k++]=c%10;
                c=c/10;
            }
            l=k;
        }
        for(i=l-1;i>=0;i--)printf("%d",a[m][i]);
        printf("\n");
    }
    return 0;
}
阅读全文
顶
0
踩
0
 
 
查看评论
* 以上用户言论仅仅代表其个人观点。不代表CSDN站点的观点或立场

UVa11582 巨大的斐波那契数列

题目 vjudge炸了。隔天再补上 题解 作为一道数学题这个还是比較interesting的，首先在%n意义下。斐波那契是会有循环节的。这个循环节是多少呢？由于仅仅要有随意两个一样，那么后面一直...
  • QWsin
  • QWsin
  • 2016-07-05 19:49
  • 1203

JAVA-递归-斐波那契数列

程序调用自身的编程技巧称为递归（ recursion）。递归做为一种算法在程序设计语言中广泛应用。

一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一...

  • qq_37131111
  • qq_37131111
  • 2017-01-23 10:28
  • 2437

C++ 斐波那契数列（Fibonacci Sequence）

C++ 斐波那契数列（Fibonacci Sequence）一、斐波那契数列指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、…… 在数学上，斐波纳契数列以例如以下被以递归的方法定义：F...
  • liu798675179
  • liu798675179
  • 2016-08-26 15:03
  • 1170

斐波那契数列取模（大数）分治算法

斐波那契数列取模（大数）分治算法 这是算法课程上完分之策略后老师留的一道题目： 菲波那契数列例如以下：1,1,2,3,5,8,13,21,34......当中a[1] = 1, a[2] = 1,...
  • wangran51
  • wangran51
  • 2013-04-01 17:03
  • 7332

循环-小蜜蜂-斐波那契数列-大数加法

【题】 小蜜蜂（选作） 一仅仅小蜜蜂在例如以下图所看到的的蜂窝上爬行。它爬行时，仅仅能从一个格爬到相邻的大号格子中。比如，从 1 号格子能够爬到 2 号或者 3 号格子。从...
  • debug__boy
  • debug__boy
  • 2012-11-09 16:31
  • 2805

【HD 1865】 1string ( 大数与斐波那契数列 )

1stingTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Sub...
  • MoYuDSheng
  • MoYuDSheng
  • 2016-07-19 08:16
  • 210

【杭电-oj】-1865-1sting（大数斐波那契数列）

1sting Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Sub...
  • Bear1998
  • Bear1998
  • 2016-07-18 16:53
  • 415

斐波那契数列取模（大数）分治算法

斐波那契数列取模（大数）分治算法 菲波那契数列例如以下：1,1,2,3,5,8,13,21,34......当中a[1] = 1, a[2] = 1, a[n]=a[n-1]+a[n-2]（n>=3...
  • StromMaybin
  • StromMaybin
  • 2016-04-13 21:26
  • 373

蓝桥杯第四届 黄金连分数（大数 斐波那契数列与黄金切割）

标题: 黄金连分数 黄金切割数0.61803... 是个无理数，这个常数十分重要，在很多project问题中会出现。有时须要把这个数字求得非常精确。

对于某些精密project。常数的精度非常重要。

或许你听说过哈勃太空望远镜...

  • Yumerina
  • Yumerina
  • 2017-03-21 12:11
  • 1000

HDOJ 1865 1sting（大数斐波那契数列）

1sting Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total S...
  • zwj1452267376
  • zwj1452267376
  • 2015-06-02 19:12
  • 523
    个人资料
    • 訪问：19091次
    • 积分：1138
    • 等级：
    • 排名：千里之外
    • 原创：97篇
    • 转载：0篇
    • 译文：0篇
    • 评论：2条
    最新评论

posted on 2018-01-11 16:25  yjbjingcha  阅读(476)  评论(0)  编辑  收藏  举报

导航