文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > Fibonacci数列特性
侵权投诉

Fibonacci数列特性

利用这一点,可以用程序编出时间复杂度仅为O

Fibonacci数列特性

(log n

Fibonacci数列特性

)的程序。 怎样实现呢?伪代码描述一下?

7.[f(n)]^2=(-1)^(n-1)+f(n-1)·f(n+1)。

8.f(2n-1)=[f(n)]^2-[f(n-2)]^2。

9.3f(n)=f(n+2)+f(n-2)。

10.f(2n-2m-2)[f(2n)+f(2n+2)]=f(2m+2)+f(4n-2m) [ n〉m≥-1,且n≥1]

斐波那契数列

11.f(2n+1)=[f(n)]^2+[f(n+1)]^2.

在杨辉三角中隐藏着斐波那契数列

将杨辉三角依次下降,成如图所示排列,将同一行的数加起来,即得一数列1、1、2、3、5、8、……

公式表示如下:

f(1)=C(0,0)=1 。

f(2)=C(1,0)=1 。

f(3)=C(2,0)+C(1,1)=1+1=2 。

f(4)=C(3,0)+C(2,1)=1+2=3 。

f(5)=C(4,0)+C(3,1)+C(2,2)=1+3+1=5 。

f(6)=C(5,0)+C(4,1)+C(3,2)=1+4+3=8 。

F(7)=C(6,0)+C(5,1)+C(4,2)+C(3,3)=1+5+6+1=13 。

……

F(n)=C(n-1,0)+C(n-2,1)+…+C(n-1-m,m) (m<=n-1-m)

斐波那契数列的整除性与素数生成性

上一页第2页

热门文档

相关文档

  • 【论文】关于Fibonacci数列的两个性质

    关于Fibonacci数列的两个性质_专业资料。众所周知,若数列{fn}满足:f1=f2=1,n≥3时总有fn=fn-1+fn-2,则称此数列为Fibonacci数列,它有许多优美的性质。...

  • Fibonacci数列的性质及应用

    Fibonacci数列的性质及应用_理学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 Fibonacci数列的性质及应用_理学_高等教育_教育专区。...

  • 【论文】Fibonacci型数列及其性质

    Fibonacci型数列及其性质_专业资料。利用Fibonacci数和Lucas数的基本性质构造了一类Fibonacci型数列,并对它的生成函数及有关性质进行研究,得到了一些结果。...

  • Fibonacci数列的若干性质与应用

    =u。I_1 Fibonacci数列的通项公式 斐波那契数列的通项在文【-I中也可以用下 性质5釜。。=u。?u。性质6舡;;p。+(_IP“Hq 本文在以上性质的基础上得到...

  • 【论文】Fibonacci数列的几个性质

    通过Fibonacci数列的递推关系,给出了相继Fibonacci数的几个新的性质,并证明了相关结论。通过Fibonacci数列的递推关系,给出了相继Fibonacci数的几个新的性质,并...

  • 【论文】Fibonacci数列的几个性质及其应用

    Fibonacci数列的几个性质及其应用_数学_自然科学_专业资料 暂无评价

  • 广义Fibonacci数列的通项及性质

    著名的Fibonacci数列有许多通项表达式和性质。利用数学归纳法和特征方程求根的方法对广义Fibonacci数列Rn+1=uRn+vRn-1,R0=a,R1=b进行研究,得到了两个通项...

  • 【论文】Fibonacci数列的一个新性质

    Fibonacci数列的一个新性质_专业资料。关于Fibonacci数列的定义及有关性质,[1]、[2]、[3]中已有介绍.最近,笔者又发现了Fibonacci数列的一个新性质,奉献给读者...

  • Fibonacci数列

    Fibonacci数列 Fibonacci数列问题描述 1228年 意大利的数学家Fibonacci提出 1228年,意大利的数学家Fibonacci提出 了一个有趣的问题: 如果最初有一对刚出生的小兔,...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email