剑指offer系列T9斐波那契数列
2016-06-30 22:04
393 查看
/** * @author xhl 斐波那契数列 题目描述 大家都知道斐波那契数列, 现在要求输入一个整数n,请你输出斐波那契数列的第n项。 n>=0 * 改程序时间复杂度o(n) * */ public class offerT9 { int Fibonacci(int n) { if (n == 0) return 0; int a0 = 0; int a1 = 1; for (int i = 0; i < n - 1; i++) {// 只保存两个数,放置位置a0,a1 int temp = a1; a1 = a0 + a1; a0 = temp; } return a1;// 除了要求输出n=0外,其他第n个都是输出第n个{a0,a1}组里的a1,另外 //因为初始时已经有一组a0,a1了,所以后面只需计算n-1次 } public static void main(String[] args) { // TODO Auto-generated method stub offerT9 o = new offerT9(); System.out.println(o.Fibonacci(3)); } }
相关文章推荐
- React Native 开发之 (02) 用Sublime 3作为React Native的开发IDE
- CSS3d 基础
- js 文字加图片文字水印效果,js加水印
- 使用splice函数对数组中的元素进行删除时的注意事项
- 剑指offer系列-T8旋转数组的最小数字
- hadoop 伪分布式start-all之后datanode丢失
- 6.30(HTML)
- Javascript中的基本类型和引用类型
- css引用方式
- 科蓝软件急招前端开发、PHP、.NET工程师
- nodejs、gulp调试工具node-inspector使用
- nodejs、gulp调试工具node-inspector使用
- 伪静态----jsp静态化和伪静态化<转载>
- [从codewars学习到的JS系列3]数组filter方法与函数call方法妙用
- 【Javascript】ES6 未完
- css
- 深入理解CSS溢出overflow
- microsoft Sourcesafe 客户端使用
- Extjs treePanel 加载等待框
- Jackson json 处理全大写或不规范的JSON