斐波那锲数列 [12、暴力递归、去重递归、双指针算法详解]

最新推荐文章于 2026-01-09 22:48:09 发布

原创

最新推荐文章于 2026-01-09 22:48:09 发布 · 290 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

本文详细介绍了斐波那契数列的三种解法：暴力递归、去重递归及双指针算法。暴力递归方法存在大量重复计算，时间复杂度高。而去重递归优化了时间复杂度，但空间复杂度同为O(n)。双指针算法进一步解决了空间复杂度问题，降至O(1)，是更优的解决方案。

在这里插入图片描述

解法：

(1)暴力递归，缺点：很多重复计算了，时间复杂度高(2的n次方j)

在这里插入图片描述

//解法1：暴力递归递归，缺点：很多重复计算了
    public static int calculate(int num){
   
   
        if (num == 0){
   
   
            return 0;
        }
        if (num==1){
   
   
            return 1;
        }else {
   
   
            return calculate(num-1