数据结构学习之斐波那契数列
2013-10-09 13:45
239 查看
#include <iostream> using namespace std; //斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ... //这个数列从第三项开始,每一项都等于前两项之和。 //递归求斐波那契数列,效率低 long long Fibonacci(unsigned int n) { if (n == 0) { return 0; } if (n == 1) { return 1; } return Fibonacci(n-1) + Fibonacci(n-2); } //非递归,改进方法是将已经得到的数列中间项保存起来,下次使用时直接查找即可,避免重复计算。 long long Fibonacci002(unsigned int n) { if (n == 0) { return 0; } if (n == 1) { return 1; } long long one = 0; long long two = 1; long long result = 0; for (unsigned int i=2; i<=n; i++) { result = one + two; one = two; two = result; } return result; } int main() { for(int i=0;i<20;i++) { cout<<Fibonacci(i)<<" "; } cout<<endl; for(int i=0;i<20;i++) { cout<<Fibonacci002(i)<<" "; } cout<<endl; system("pause"); return 0; }
相关文章推荐
- 三.学习数据结构之链表(离散存储)
- Python和数据结构学习 --- 0
- 高级数据结构设计--并查集及实现学习笔记(有趣篇)
- c++primer学习笔记-----2.6自定义数据结构
- 2015-8-19数据结构学习-哈夫曼树
- 鸡蛋栈 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 继队列之后,我们又来学习一种新的数据结构——栈。将队列的头部封闭后,就构成了栈这种数据结构,原来队列头部就
- 经典高斯算法,一起学习数据结构和算法吧!
- pandas文档学习之一:数据结构介绍
- 数据结构学习秘籍
- 详解ES6中的 Set Map 数据结构学习总结
- python数据结构学习笔记-2016-11-24-01-快速排序
- Redis学习--存储的数据结构命令相关
- 数据结构学习之循环队列c++实现
- 一步一步学习数据结构(4)-树和二叉树基础知识
- 在学习PHP的过程中,什么时候才可以学数据结构和算法?
- 黑马程序员——零基础学习iOS开发——03 c语言基础语法:关键字、标示符、注释、数据结构、变量、变量内存分析、scanf函数
- 数据结构学习心得
- 数据结构学习记录连载6(堆栈的学习续)
- Nginx模块开发学习-常用数据结构(1)
- 【数据结构学习之完全从零实现所有数据结构的代码编写之二】智能指针