HDU-A Fibonacci sequence斐波那契数列-大数求和

问题及代码：

/*
*Copyright (c)2014,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称：Fibonacci.cpp
*作    者：单昕昕
*完成日期：2015年2月3日
*版 本 号：v1.0
*
*问题描述：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.
*程序输入：Each line will contain an integers. Process to end of file.
*程序输出：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.
*/
#include<stdio.h>
int n,i,j,ans[8000][255]= {{0}};
int main()
{for(i=1; i<5; i++)ans[i][1]=1;for(i=5; i<8000; i++)for(j=1; j<255; j++){ans[i][j]+=ans[i-1][j]+ans[i-2][j]+ans[i-3][j]+ans[i-4][j];ans[i][j+1]+=ans[i][j]/100000000;ans[i][j]=ans[i][j]%100000000;}while(scanf("%d",&n)!=EOF){for(i=254; i>0; i--)if(ans[n][i])break;printf("%d",ans[n][i]);for(--i; i>0; i--)printf("%.8d",ans[n][i]);printf("\n");}return 0;
}

运行结果：

知识点总结：
斐波那契数列-大数求和。

学习心得：

又是大数求和，套了个斐波那契数列的帽子。。

HDU-A Fibonacci sequence斐波那契数列-大数求和相关推荐

HDU - 1568 Fibonacci （斐波那契，大数取前几位
2007年到来了.经过2006年一年的修炼,数学神童zouyu终于把0到100000000的Fibonacci数列 (f[0]=0,f[1]=1;f[i] = f[i-1]+f[i-2](i>= ...
斐波那契数列大数的压位c语言,HDU 1568 Fibonacci(大数前4位)
分析:x=1234567.求其前四位数: log10(x)=log10(1.234567)+6. 所以1.234567=10^(log10(x)-6). 1234 =(int) 10^(log10(x ...
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项,这样我们先记录开 ...
2018年东北农业大学春季校赛 K wyh的数列【数论/斐波那契数列大数取模/循环节】...
链接:https://www.nowcoder.com/acm/contest/93/K 来源:牛客网题目描述 wyh学长特别喜欢斐波那契数列,F(0)=0,F(1)=1,F(n)=F(n-1)+F ...
ACM_无聊者序列（斐波那契数列大数取余（同余）+规律）
Problem Description: 瓜瓜在玩着由红色和蓝色的大理石做成的玻璃珠,他将n个玻璃珠从左到右排成一个序列叫做无聊者序列.一个非空的红色和蓝色玻璃珠组成的序列是一个无聊者序列.这个序列的 ...
Fibonacci（斐波那契数列）的实现
理论什么的就不介绍了,这里主要是从算法定义上实现的,当然还要另外几种类似的方法,和黄金分割点有关的,可以减少程序复杂度,或者进行矩阵运算,就请感兴趣的小伙伴自行理解吧! #include <io ...

HDU-A Fibonacci sequence斐波那契数列-大数求和

HDU-A Fibonacci sequence斐波那契数列-大数求和相关推荐

最新文章

热门文章