斐波那契数列的非递归实现 JAVA
2015-10-05 22:41
731 查看
package AlgorithmTest; /** * Created by dell on 2015/10/5. */ public class FabonacciCircleImplementTest { public static void main(String[] args) { System.out.println(FabonacciCircleImplement.fabonacci(4)); System.out.println(FabonacciCircleImplement.fabonacci(5)); } } class FabonacciCircleImplement{ public static long fabonacci(final int n){ if (n == 0){ return 0; } if (n == 1){ return 1; } long currentNum = 1; long preNum = 0; for (int i = 0; i < n - 1; ++i){ long temp = currentNum; currentNum = currentNum + preNum; preNum = temp; } return currentNum; } }
相关文章推荐
- Spring AOP框架的一些关键点
- java性能缓慢
- java性能缓慢
- JDK、JRE、JVM的区别及JavaSE、JavaEE和JavaME的区别
- [深入理解Java虚拟机]第三章 理解GC曰志
- Java复习笔记—面向对象2
- java io 读写对象
- [深入理解Java虚拟机]第三章 垃圾收集器及相关参数
- Java集合总结之Collection整体框架
- java 作用域 public private default protected 的差别
- Java多线程17:中断机制
- spring4+hibernate3
- spring Properties作为修饰属性的类型
- eclipse启动时卡在 Initializing Java Tooling 1% 的解决办法!
- java程序防止sql注入的方法
- Spring Batch MultiResourceItemReader example(八)
- 使用Java对文件进行解压缩
- java 强制性异常与非强制性异常
- java提高篇(一)-----理解java的三大特性之封装
- java中的重载