您的位置:首页 > 编程语言 > Java开发

斐波那契数列的非递归实现 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;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: