Hat's Fibonacci

原创 2016年05月31日 20:13:23

Hat's Fibonacci

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2040 Accepted Submission(s): 795
 
Problem Description
A Fibonacci sequence is calculated by adding the previous two members the sequence, with the first two members being both 1.
F(1) = 1, F(2) = 1, F(3) = 1,F(4) = 1, F(n>4) = F(n - 1) + F(n-2) + F(n-3) + F(n-4)
Your task is to take a number as input, and print that Fibonacci number.
 
Input
Each line will contain an integers. Process to end of file.
 
Output
For each case, output the result in a line.
 
Sample Input
100
 
Sample Output
4203968145672990846840663646


Note:
No generated Fibonacci number in excess of 2005 digits will be in the test data, ie. F(20) = 66526 has 5 digits.
 
Author
戴帽子的
 
 
Recommend
Ignatius.L
大数相加 
二维数组一个一个保留 4位
不知道为什么 判断的时候 直接判断不行 得重新循环判断
ac代码
#include<iostream>
#include<cstring>
#include<cmath>
#include<stdio.h>
using namespace std;
int a[7250][650];
int main()
{
    memset(a,0,sizeof(a));
    a[1][0]=1;
    a[2][0]=1;
    a[3][0]=1;
    a[4][0]=1;
    int i,j;
    int p=1;
    for(i=5;i<=7200;i++)
    {
        for(j=0;j<=p;j++)
    {
        a[i][j]=a[i-1][j]+a[i-2][j]+a[i-3][j]+a[i-4][j];
    }
    for(j=0;j<=p;j++)
    {a[i][j+1]+=a[i][j]/10000;
        a[i][j]=a[i][j]%10000;
    }
    if(a[i][p])
        p++;
    }
    int n;
 while(scanf("%d",&n)!=EOF)
    {

        int i;

        for(i=p;i>=0;i--)
            if(a[n][i]!=0)
                break;
        printf("%d",a[n][i--]);
       for(;i>=0;i--)
       {
           printf("%04d",a[n][i]);
       }

        printf("\n");
    }
    return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

求Fibonacci数列的三种思路和算法(C++实现)

摘要:本文主要介绍求Fibonacci数列的三种思路和算法:二分递归、线性递归和动态规划法,并直观得体现了三者得运行效率的不同。...
  • icurious
  • icurious
  • 2016年11月12日 20:41
  • 1919

Hat’s Words(字典树)

Hat’s Words Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Tota...
  • baidu_23955875
  • baidu_23955875
  • 2015年06月14日 16:35
  • 229

蓝桥杯- 入门训练 Fibonacci数列

问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。...
  • rl529014
  • rl529014
  • 2016年02月22日 13:19
  • 1187

Linux【Red Hat】——GCC程序编译

GCC简介 GCC特点     Gcc(GNU C  Compiler)是GNU推出的功能强大、性能优越的多平台编译器,是GNU的代表作之一。Gcc可以在多种硬件平台上编译出可执行程序,其执行效率与一...
  • liaoxu02
  • liaoxu02
  • 2015年06月01日 21:08
  • 1070

Hat’s Words(字典树)

Problem Description A hat’s word is a word in the dictionary that is the concatenation of exactly t...
  • a997930294
  • a997930294
  • 2014年08月10日 17:14
  • 965

Hat’s Words(字典树)

G - Hat’s Words Time Limit:1000MS    Memory Limit:32768KB    64bit IO Format:%I64d & %I64u ...
  • ZSGG_ACM
  • ZSGG_ACM
  • 2015年03月05日 20:42
  • 647

Linux Red Hat 5.6下安装Oracle 11gR2(最新版原创)

系统环境:linux 操作系统:RHEL5.6_x64  数据库版本:oracle 11gR2  内存:16G (oracle11g最低要求1G)  SWAP:8G (oracle11g最低要...
  • lulu147
  • lulu147
  • 2015年09月24日 11:51
  • 1817

fibonacci数列C++语言多种实现

转载时请注明出处和作者联系方式 文章出处:http://blog.csdn.net/chenchong08 作者联系方式:vision_chen@yeah.net 斐波纳契数列(Fibona...
  • roney123
  • roney123
  • 2015年12月20日 00:24
  • 283

Fibonacci 数列及其计算方法

Fibonacci 数列及其计算方法斐波那契数列(Fibonacci sequence),又称黄金分割数列,这个数列最早是由印度数学家提出来的。不过更多的人学习到这个数列是因为意大利数学家列昂纳多·斐...
  • liyuanbhu
  • liyuanbhu
  • 2016年06月17日 23:02
  • 7506

Red Hat安装MySQL之旅

背景 基于一堆已经在程序界口口相传了很多年的弃Oracle投MySQL的原因,我们的项目也决定“弃暗投明”,将数据库由Oracle迁移到MySQL,那么首要的任务就是在我们的服务器上安装MySQL...
  • VampirEM_Chosen_One
  • VampirEM_Chosen_One
  • 2016年07月06日 16:13
  • 693
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Hat's Fibonacci
举报原因:
原因补充:

(最多只允许输入30个字)