快速计算--斐波那契数列
2016-01-14 02:41
465 查看
斐波那契数列(Fibonacci sequence)
又称黄金分割数列、因数学家列昂纳多・斐波那契以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以递归的方法定义:F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2,n∈N*)在现代物理、准晶体结构、化学等领域,斐波纳契数列都有直接的应用,为此,美国数学会从1963起出版了以《斐波纳契数列季刊》为名的一份数学杂志,用于专门刊载这方面的研究成果。
快速计算第一个到第N个斐波那契数列的值(比使用递归的方式要快很多,而且节省系统资源):
运行结果如下:
又称黄金分割数列、因数学家列昂纳多・斐波那契以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以递归的方法定义:F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2,n∈N*)在现代物理、准晶体结构、化学等领域,斐波纳契数列都有直接的应用,为此,美国数学会从1963起出版了以《斐波纳契数列季刊》为名的一份数学杂志,用于专门刊载这方面的研究成果。
快速计算第一个到第N个斐波那契数列的值(比使用递归的方式要快很多,而且节省系统资源):
#!/bin/bash x=1 y=1 if [ $1 -eq 1 ] then echo -e 1 "\t" 0 elif [ $1 -eq 2 ] then echo -e 1 "\t" 0 echo -e 2 "\t" 1 elif [ $1 -eq 3 ] then echo -e 1 "\t" 0 echo -e 2 "\t" 1 echo -e 3 "\t" 1 else echo -e 1 "\t" 0 echo -e 2 "\t" 1 echo -e 3 "\t" 1 for ((i=4;i<=$1;i++)) do z=$[ $x + $y ] x=$y y=$z echo -e $i "\t" $z done fi
运行结果如下:
相关文章推荐
- Finding all paths climbing stairs in one or two steps.
- QT 的信号与槽机制介绍
- coj1261: 水仙花数
- Week 1 solved question: change environment by shell
- 对待困境
- mysql 更新多条id键值相同记录中的最新(最后一条)记录
- 服务器Windows2008系统,出现蓝屏,提示BDSafeBrowser.sys
- [每日电路图] 4、陀螺仪模块电路图分析与设计
- Nginx *nix下安装方式
- Xcode7.2 出现 APP installation faild The application could not be verified
- Xcode 配置PhoneGap-2.9.1 开发HTML5的APP
- .NET开源高性能Socket通信中间件Helios介绍及演示
- coj1254: 开机
- coj 1259: 跳跳
- 链表求和
- java网络编程小例子
- Cocoapods降低版本及卸载
- CocoaPods 删除已经配置的类库和移除CocoaPods
- Library get data from a sample module through a control board
- Android中的PopupWindow详解