首页 / C++ / 斐波那契数列实例讲解以及C++实现
斐波那契数列实例讲解以及C++实现
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了斐波那契数列实例讲解以及C++实现,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含4396字,纯文字阅读大概需要7分钟。
内容图文
斐波那契数列 ,又称 黄金分割 数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列以如下被以 递归 的方法定义:F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2,n∈N*)在现代物理、准晶体结构、化学等领域,斐波纳契数列都有直接的应用,为此,美国数学会从1963起出版了以《斐波纳契数列季刊》为名的一份数学杂志,用于专门刊载这方面的研究成果。
兔子繁殖问题
经过月数
|
0
|
1
|
2
|
3
|
4
|
5
|
6
|
7
|
8
|
9
|
10
|
11
|
12
|
幼仔对数
|
1
|
0
|
1
|
1
|
2
|
3
|
5
|
8
|
13
|
21
|
34
|
55
|
89
|
成兔对数
|
0
|
1
|
1
|
2
|
3
|
5
|
8
|
13
|
21
|
34
|
55
|
89
|
144
|
总体对数
|
1
|
1
|
2
|
3
|
5
|
8
|
13
|
21
|
34
|
55
|
89
|
144
|
233
|
黄金分割
看4
杨辉三角
质数质量
数字谜题
排列组合
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?
可用递归实现如下:
int stairs_climbing1(int n) { if (n==0||n==1||n==2) return n; return stairs_climbing1(n-1)+stairs_climbing1(n-2); }但这种方法,每计算一次F(n)之前从F(0)到F(n-1)以及F(n-2)的过程都要重复执行一次,计算时间复杂度大,无法在规定时间内完成工作。改进算法,记录F(0)~F(n)的值,代码如下:
int stairs_climbing(int n) { if (n==0||n==1||n==2) return n; vector<int >mem(n+1); mem[0]=0; mem[1]=1; mem[2]=2; int res; for (int i=3;i<n+1;i++) { mem[i]=mem[i-1]+mem[i-2]; } return mem[n]; }
扩展
斐波那契—卢卡斯数列
佩尔数列
http://baike.baidu.com/link?url=uYAPJgZmzQDU8wuN0H4QjB1nBUqRPtNeNz5yAzDGpcUWhBqT6KNGvvC-9iroF6TxScwngt_jM4-6XGQDppiKEK
经过月数
|
0
|
1
|
2
|
3
|
4
|
5
|
6
|
7
|
8
|
9
|
10
|
11
|
12
|
幼仔对数
|
1
|
0
|
1
|
1
|
2
|
3
|
5
|
8
|
13
|
21
|
34
|
55
|
89
|
成兔对数
|
0
|
1
|
1
|
2
|
3
|
5
|
8
|
13
|
21
|
34
|
55
|
89
|
144
|
总体对数
|
1
|
1
|
2
|
3
|
5
|
8
|
13
|
21
|
34
|
55
|
89
|
144
|
233
|
黄金分割
看4
杨辉三角
原文:http://blog.csdn.net/sinat_24520925/article/details/45132789
内容总结
以上是互联网集市为您收集整理的斐波那契数列实例讲解以及C++实现全部内容,希望文章能够帮你解决斐波那契数列实例讲解以及C++实现所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。