Fibonacci数列一些性质

原创 2015年04月03日 21:40:55

题目就不写了,写几个不知道的公式

f(n+m)=f(n+1)f(m)+f(n)f(m-1)

f(n)^2=(-1)^(n+1)+f(n-1)f(n+1)

f(n)=f(n-1)+f(n-2)  => f(n-1)=f(n)+f(n-2)  =>  f(n)=f(n+1)+f(n-1)

sum i->nf(i) = f(1)+  f(3)-f(1)  +  f(4)-f(2) + ....+=f(n+2)-f(2)

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

相关文章推荐

hdu 1568 Fibonacci(fibonacci通项+对数性质)

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

HDU 2814 - Interesting Fibonacci (Fibonacci性质 + 循环节)

RT

精选:深入理解 Docker 内部原理及网络配置

网络绝对是任何系统的核心,对于容器而言也是如此。Docker 作为目前最火的轻量级容器技术,有很多令人称道的功能,如 Docker 的镜像管理。然而,Docker的网络一直以来都比较薄弱,所以我们有必要深入了解Docker的网络知识,以满足更高的网络需求。

-线程的一些性质

调用CreateThread可使系统创建一个线程内核对象。该对象的初始使用计数是2(在线程停止运行和从CreateThread返回的句柄关闭之前,线程内核对象不会被撤消)。线程的内核对象的其他属性也被...

二分图一些性质

[cpp] view plaincopy 二分图匹配算法总结       二分图匹配算法总结       二分图最大匹配的匈牙利算法 ...

二分图一些性质

二分图匹配算法总结 二分图匹配算法总结 二分图最大匹配的匈牙利算法 二分图是这样一个图,它的顶点可以分类两个集合X和Y,所有的边关联在两个顶点中,恰好一个属于集合X,另一个属于集合Y...

Fibonacci数列第n项对10007取余

此处用了两种方法: 第一种方法是按照模p运算,参考自百度百科 模p运算 给定一个正整数p,任意一个整数n,一定存在等式 n = kp + r 其中k、r是整...

Fibonacci数列

Fibonacci数列, 一个让了解它的人无数次称赞它的神奇并且让人深深着迷的数列 一个让不了解它的人无数次惊叹它的规律并且让人倍感呵呵的数列 一、公式 1、递推公式:f[i]=f[i-1]+...

Problem 1060 Fibonacci数列

Problem Description 1202年,意大利数学家斐波那契出版了他的《算盘全书》,在书中第一次提到了著名的Fibonacci数列,定义如下: 现在你的任务是求出Fibonac...

Fibonacci数列

在正常情况下,考虑到编程规范,我们可以这样写Fibbonacci: #include #include #include #include #include #include using namesp...

【算法导论学习-28】Fibonacci数列及其相关

Fibonacci数列及其相关的数学问题,如何判断一个数是否是斐波那契数列
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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