【数据结构与算法】斐波那契额数列用for循环实现
2017-01-06 10:28
417 查看
采用递归的方法做了很多重复的工作,
而采用for循环的方法,从底层向上运算,
f(1)+f(0)->f(2)
f(2)+f(1)->f(3)
f(3)+f(2)->f(4)
。。。
f(n-1)+f(n-2)->f(n)
因此,在循环中只要定义三个变量,便能将最后的f(n)求出来
而采用for循环的方法,从底层向上运算,
f(1)+f(0)->f(2)
f(2)+f(1)->f(3)
f(3)+f(2)->f(4)
。。。
f(n-1)+f(n-2)->f(n)
因此,在循环中只要定义三个变量,便能将最后的f(n)求出来
相关文章推荐
- 【数据结构与算法】【查找】斐波那契查找的代码实现
- 数据结构与算法(C#实现)系列---二叉树
- 基于关系数据库系统链式存储的树型结构数据,求某结点下的子树所有结点算法(t-sql语言实现)
- 数据结构——快速排序原理及算法Java实现
- 数据结构与算法 - OC 实现
- 数据结构与算法之动态数组实现堆栈
- 数据结构与算法学习笔记——链表部分实现(数组形式)
- 数据结构与算法(C#实现)系列---演示篇(一)(外摘)
- 【数据结构与算法】静态链表的游标实现
- 【数据结构与算法】汉诺塔算法——C语言递归实现
- 斐波那契数列算法汇编实现
- 【数据结构与算法基础】以数组实现的循环队列 / Circular Queue implemented by array
- 数据结构中关键路径算法的实现与应用
- 数据结构与算法—斐波那契查找2
- (原创)基于关系数据库系统链式存储的树型结构数据,求某结点下的子树所有结点算法(t-sql语言实现)
- 数据结构与算法(C#实现)系列---二叉树
- 【数据结构与算法】左偏树(堆)的实现
- 【数据结构与算法】第三章 栈c实现,使用链表结构
- 数据结构与算法——基数排序简单Java实现
- 数据结构与算法_两个栈实现一个队列的功能