/**
* 通过迭代法计算第n个斐波那契数列的值
* @param n
* @return
*/
public static long fib(int n){
long value = 0;
if(n == 0){
return 0;
}else if (n == 1){
return 1;
}else{
for(int i=2;i<=n;i++){
value = fib(i-1)+fib(i-2);
}
return value;
}
}
这个算法的效率很低。
转载于:https://blog.51cto.com/wujuxiang/410760