标准Fibonacci序列
JW_7066
这个作者很懒,什么都没留下…
展开
-
poj 3070 Fibonacci(标准Fibonacci序列 入门 水)
结合矩阵来写#include #include #include #include using namespace std;#define mod 10000struct mat{ int a[2][2];};mat mul(mat a,mat b){ mat ret; memset(ret.a,0,sizeof(ret.a)); for(int i=0;i<2原创 2015-05-20 21:58:50 · 502 阅读 · 0 评论 -
HDU 1588 Gauss Fibonacci(矩阵 + 斐波那契)
题意:已知g( i ) = k*i+b,f( i )是斐波那契数列输入k,b,n,mod,当0 解题思路:直接一项一项求,那肯定得超时啊,凭直觉,肯定得用矩阵,可关键就是如何去构造显然,g( i )是一个等差数列,那f( g(i) )也肯定是有某种规律的,我们可以大胆假设它是等差或等比,如果想跟矩阵结合,那么等差的可能性就不大,那就可能是等比拿第一组数据凑一下,k=2原创 2015-05-26 23:05:09 · 688 阅读 · 2 评论 -
Fibonacci Numbers(斐波那契数列 前四位 后四位)
题意:http://http://acm.hdu.edu.cn/showproblem.php?pid=3117如果斐波那契数小于8位的就输出这个数,大于8位的就输出前四位,以及后四位 求后四位可参考这题hdu 1568 Fibonaccihttp://http://blog.csdn.net/yhyyxt/article/details/45974537 唯一要注意的一点原创 2015-06-01 20:19:26 · 1889 阅读 · 0 评论 -
标准Fibonacci序列(简单介绍)
1、定义:F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2,n∈N*)(0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368……)特别指出:第0项是0,第1项是第一个1。 2、通项公式: 3、特原创 2015-05-20 22:02:51 · 1042 阅读 · 0 评论 -
hdu 1568 Fibonacci
题意:输出第n个 Fibonacci数的前四位 解题思路: Fibonacci数列的公式 用log做,举个例子,log10(1007) = 3+log10(1.007),那么令a = log10(1.007)= 0.0030294710^a = 1.007那么可先求b = 然后求出b的小数部分,取出10^b的前四位即可#include #include原创 2015-05-25 21:01:52 · 569 阅读 · 0 评论