Fibonacci

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 837 Accepted Submission(s): 406

Problem Description

2007年到来了。经过2006年一年的修炼，数学神童zouyu终于把0到100000000的Fibonacci数列
(f[0]=0,f[1]=1;f[i] = f[i-1]+f[i-2](i>=2))的值全部给背了下来。
接下来，CodeStar决定要考考他，于是每问他一个数字，他就要把答案说出来，不过有的数字太长了。所以规定超过4位的只要说出前4位就可以了，可是CodeStar自己又记不住。于是他决定编写一个程序来测验zouyu说的是否正确。

Input

输入若干数字n(0 <= n <= 100000000)，每个数字一行。读到文件尾。

Output

输出f[n]的前4个数字（若不足4个数字，就全部输出）。

Sample Input

Sample Output

f(i)≈((1+Sqrt(5))/2)^n/sqrt(5);别人的博客，http://www.cnblogs.com/xiaoxian1369/archive/2011/08/26/2155028.html

#include<cstdio>
#include<cstdlib>
#include<cmath>
#define m_dnum1 (sqrt((long double)5)+1.0)/2
int Fibonacci(int n);
int main()
{int tcase,n;while(scanf("%d",&n)!=EOF){if(n<21)printf("%d\n",Fibonacci(n));else {long double t=(-0.5)*log10(long double(5))+n*log10(m_dnum1);t-=(__int64)t;long double ans=pow((long double)10,t);while(ans<1000)ans*=10;printf("%I64d\n",(__int64)ans);}}return 0;
}
int Fibonacci(int n)
{if(n==0) return 0;if(n==1) return 1;return Fibonacci(n-1)+Fibonacci(n-2);
}

转载于:https://www.cnblogs.com/woaiyy/archive/2011/11/26/2264715.html

HDU Fibonacci相关推荐

hdu 4639 2013多校第四场 hehe Fibonacci 数列，组合计数，字符串处理
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=4639 题目思路: 首先我们取出所有he这样的东西,考察连续的k个"he"串,通过找 ...
HDU 3306 Another kind of Fibonacci
题意:A(0) = 1 , A(1) = 1 , A(N) = X * A(N - 1) + Y * A(N - 2) (N >= 2):给定三个值N,X,Y求S(N):S(N) = A(0)2 ...
HDU 1568 Fibonacci【求斐波那契数的前4位/递推式】
Fibonacci Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Proble ...
斐波那契数列大数的压位c语言,HDU 1568 Fibonacci(大数前4位)
分析:x=1234567.求其前四位数: log10(x)=log10(1.234567)+6. 所以1.234567=10^(log10(x)-6). 1234 =(int) 10^(log10(x ...
HDU 4099 Revenge of Fibonacci （数学+字典数）
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4099 这个题目就是一个坑或. 题意:给你不超过40的一串数字,问你这串数字是Fibonacci多少的开头 ...
hdu 3509 Buge's Fibonacci Number Problem(矩阵乘法+二项式)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=3509 Buge's Fibonacci Number Problem Time Limit: 10000/ ...
【hdu 1848】Fibonacci again and again
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s) ...
HDU 1848 Fibonacci again and again（博弈）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1848 题意:游戏规则如下: 1. 这是一个二人游戏; 2. 一共有3堆石子,数量分别是m, n, ...
hdu 5167 Fibonacci(预处理)
Problem Description Following is the recursive definition of Fibonacci sequence: Fi=⎧⎩⎨01Fi−1+Fi−2i ...
HDU 1568 Fibonacci
题目链接 Problem Description 2007年到来了.经过2006年一年的修炼,数学神童zouyu终于把0到100000000的Fibonacci数列(f[0]=0,f[1]=1;f[i ...

HDU Fibonacci

Fibonacci

HDU Fibonacci相关推荐

最新文章

热门文章