leetcode递归——509/206/344/687

Fiona Hitane

于 2021-12-04 10:56:23 发布

阅读量3k

点赞数

分类专栏：算法题文章标签： leetcode 算法职场和发展

本文链接：https://blog.youkuaiyun.com/Xiao__Bei/article/details/121708149

版权

这篇博客介绍了如何使用递归方法解决LeetCode上的经典算法问题，包括计算斐波那契数、反转链表和字符串，以及在二叉树中找到最长的同值路径。博主提供了详细的思路解析和代码实现，适合初学者理解和提升递归技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、509斐波那契数

1.题目

https://leetcode-cn.com/problems/fibonacci-number/solution/nickji-hua-da-qia-xi-lie-dong-tai-gui-hu-7jzx/
斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：

F(0) = 0，F(1) = 1
F(n) = F(n - 1) + F(n - 2)，其中 n > 1
给你 n ，请计算 F(n) 。

2.思路

递归思想

3.代码

class Solution {
    public int fib(int n) {
        //int sum;
        if (n== 0) return 0;
        if(n == 1) return 1;
        
        return (fib(n-1)+fib(n-2)); 
        
    }
}