点击打开链接

Hat's Fibonacci

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 12650 Accepted Submission(s): 4253

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

4203968145672990846840663646Note: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 | We have carefully selected several similar problems for you: 1753 1865 1715 1002 2100

解法：

题中要求的数最大可能到两千多位，直接开二维数组会空间超限，
所以可以用a[ ][ ]存取一个四位，五位…或八位数等，减小数组的大小，
下面以五位数为例，每次算的结果由以前的对10取余改变成对10万取余，
输出的时候找到第一位不是0的输出，以后的都按照%05d输出

#include<stdio.h>
#include<string.h>
int a[10001][520];
void fun()
{a[1][0]=1;a[2][0]=1;a[3][0]=1;a[4][0]=1;for(int i=5; i<10000; i++){int t=0;for(int j=0; j<=510; j++){a[i][j]=a[i-1][j]+a[i-2][j]+a[i-3][j]+a[i-4][j]+t;t=a[i][j]/100000;a[i][j]=a[i][j]%100000;}}}
int main()
{fun();int n;while(~scanf("%d",&n)){int i;for( i=510; a[n][i]==0; i--);printf("%d",a[n][i]);for(int j=i-1; j>=0; j--)printf("%05d",a[n][j]);printf("\n");}return 0;
}

HDU1250 Hat's Fibonacci 大数斐波那契数列相关推荐

C++large fibonacci大斐波那契数列的实现(附完整源码)
C++large fibonacci大斐波那契数列的实现算法 C++large fibonacci大斐波那契数列的实现算法完整源码(定义,实现,main函数测试) 用于对任意大数执行算术运算的库lar ...
Python - Python3 编程第一步 Fibonacci series: 斐波纳契数列
Fibonacci series: 斐波纳契数列, 两个元素的总和确定了下一个数,例如:1 1 2 3 5 8 13 21 34 55 Python程序如下: def fibonacci1(n):a, ...
HDU1568 Fibonacci【斐波拉契数列】
Fibonacci Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Sub ...
第十一章 ALDS1_10_A:Fibonacci Number 斐波那契数列
问题链接 ALDS1_10_A:Fibonacci Number 问题内容求出斐波那契数列的第n项的值. 思路递推并记录前n项的值到数组,求第n项的值时用到第n-1项和第n-2项,这样我们先记录开 ...
大数斐波那契数列+取余
斐波那契序列集锦 (转) [定理1] 标准Fibonacci序列(即第0项为0,第1项为1的序列)当N大于1时,一定有f(N)和f(N-1)互质其实,结合"互质"的定义,和一个 ...
Fibonacci（斐波那契数列）的实现
理论什么的就不介绍了,这里主要是从算法定义上实现的,当然还要另外几种类似的方法,和黄金分割点有关的,可以减少程序复杂度,或者进行矩阵运算,就请感兴趣的小伙伴自行理解吧! #include <io ...
【HDU -1568】 Fibonacci（斐波那契通项公式+取对数）
Fibonacci Problem Description 2007年到来了.经过2006年一年的修炼,数学神童zouyu终于把0到100000000的Fibonacci数列 (f[0]=0,f[1] ...
斐波那契数列（Fibonacci）（黄金分割）
目录: 斐波那契数列(Fibonacci) 斐波那契数列与黄金分割一.斐波那契数列斐波那契数列(Fibonacci sequence),又称黄金分割数列.因数学家列昂纳多·斐波那契(Leona ...

HDU1250 Hat's Fibonacci 大数斐波那契数列

点击打开链接

Hat's Fibonacci

解法：

HDU1250 Hat's Fibonacci 大数斐波那契数列相关推荐

最新文章

热门文章