509. 斐波那契数

我就呵呵了。。。

于 2023-02-05 12:45:53 发布

阅读量75

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode刷题递归文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/qq_37244548/article/details/128889708

leetcode刷题递归专栏收录该内容

4 篇文章

订阅专栏

该代码定义了一个名为Solution的类，其中包含一个公共方法fib，用于计算斐波那契数列的第n项。当n等于0或1时，直接返回n。否则，通过递归调用fib(n-1)和fib(n-2)并求和来计算结果。这是一种基于递归的算法实现。

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

class Solution {
    public int fib(int n) {
        if (n == 1 || n==0) {
            return n==1 ? 1:0;
        }
        return fib(n-1) +fib(n-2);
    }
}