关于运算斐波拉契

最新推荐文章于 2022-08-30 21:32:04 发布

原创最新推荐文章于 2022-08-30 21:32:04 发布 · 146 阅读

0 ·

CC 4.0 BY-SA版权

本文通过对比递归与数组两种方法实现斐波那契数列，展示了不同算法的运算速度差异。递归方法虽然简洁，但计算大量数值时速度较慢；而使用数组进行迭代则能显著提升效率。

// 用递归 运算速度慢一点
if(num ==1 || num == 2){
    return 1;
}else {
    return fun(num-1) + fun(num - 2);
}
// 数组 运算速度快
int[] arr = new int[num];
arr[0] = 1;
arr[1] = 1;
for (int i = 2; i < arr.length; i++) {
    arr[i] = arr[i-1] + arr[i-2];
}
return arr[arr.length-1];

打印fun（1024）数组一下子就打印出来，递归还要老半天