斐波那契数列的非递归实现 JAVA

来源:互联网 发布:centos 7 输入法安装 编辑:程序博客网 时间:2024/04/29 11:59
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;    }}
0 0
原创粉丝点击