阶乘与斐波那契数的理解
2013-07-15 16:25
127 查看
在算法导论第三章中,提到了阶乘和斐波那契数,颠覆或者说是加深了我以前对这两种数的理解。以前是无法想象这个数有多大,但现在是有了一个概念。
n!=sqrt(2pi*n)*(n/e)^n*(1+THETA(1/n))
由这个公式,数学中关于阶乘与其他函数大小的比较就了然了。
另一个关系式也有所帮助:
n!=sqrt(2pi*n)*(n/e)^n*e^(an)
1/(12n+1)<an<1/(12n)
F0=0
F1=1
F(i)=F(i-2)+F(i-1),i>=2
序列为:
0,1,1,2,3,5,8,13,21…………
斐波那契数和黄金分割比例fai与^fai有密不可分的关系。
黄金分割比例为下面方程的两个解:
x^2=x+1
解为:
fai=(1+sqrt(5))/2=1.61803
^fai=(1-sqrt(5))/2=0.61803
这样就有:
Fi=(fai^i-^fai^i)/sqrt(5)
可以归纳法证明。
又由于:
abs(^fai^i)/sqrt(5)<1/sqrt(5)<1/2
===>
Fi=floor((fai^i)/sqrt(5)+1/2)
这样,斐波那契数就是指数增长的。
阶乘
阶乘的定义为n!= n>0?1:n*(n-1)! 根据斯特林公式Stirling有:n!=sqrt(2pi*n)*(n/e)^n*(1+THETA(1/n))
由这个公式,数学中关于阶乘与其他函数大小的比较就了然了。
另一个关系式也有所帮助:
n!=sqrt(2pi*n)*(n/e)^n*e^(an)
1/(12n+1)<an<1/(12n)
斐波那契数
其定义为F0=0
F1=1
F(i)=F(i-2)+F(i-1),i>=2
序列为:
0,1,1,2,3,5,8,13,21…………
斐波那契数和黄金分割比例fai与^fai有密不可分的关系。
黄金分割比例为下面方程的两个解:
x^2=x+1
解为:
fai=(1+sqrt(5))/2=1.61803
^fai=(1-sqrt(5))/2=0.61803
这样就有:
Fi=(fai^i-^fai^i)/sqrt(5)
可以归纳法证明。
又由于:
abs(^fai^i)/sqrt(5)<1/sqrt(5)<1/2
===>
Fi=floor((fai^i)/sqrt(5)+1/2)
这样,斐波那契数就是指数增长的。
相关文章推荐
- 阶乘与斐波那契数的理解
- 自己写的复杂点的大数阶乘(会超时,有助于理解大数相乘)
- C和指针之函数之实现阶乘和斐波那契数(递归和非递归)
- 大数的阶乘---可求1000!的值,位数,还可求数中2的个数(1个数组 简单易理解)
- 对BigDecimal中multiply的阶乘方法的理解
- 对于因子和阶乘问题的理解
- vmware网络设置三:理解虚拟网络的类型
- HttpHandler的认识与加深理解
- 同步和异步的理解 -另一
- Linux中fstab文件的配置和理解
- (转)理解 T4 模板:<#@ parameter #> 指令
- 深入理解JavaScript系列————揭秘命名函数表达式
- 关于rman备份保留策略“恢复窗口”的一点理解
- 微信客户服务最难的不是功能设计和开发,而是对微信客户服务运营的理解
- MVC之前的那点事儿系列(8):UrlRouting的理解
- 整数1~10的阶乘
- 深入理解JavaScript系列(33):设计模式之策略模式
- <深入理解JavaScript>学习笔记(5)_强大的原型和原型链
- JSONP理解
- 动手验证<<深入理解angularjs中的scope>>