leetcode 509. 斐波那契数（Java版）

港控/mmm° 2023-01-21 03:28 26阅读 0赞

## 题目 ##

[https://leetcode-cn.com/problems/fibonacci-number/][https_leetcode-cn.com_problems_fibonacci-number]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70]

## 题解 ##

递归解法

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

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70 1]

[https_leetcode-cn.com_problems_fibonacci-number]: https://leetcode-cn.com/problems/fibonacci-number/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70]: /images/20221021/2d4b27997fc347ba8b396059cec06d27.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70 1]: /images/20221021/0ad8f85319b948e482967c498d3378a0.png

发表评论取消回复

表情：

评论列表（有 0 条评论，26人围观）

还没有评论，来说两句吧...

相关阅读

相关 2021-01-04 | 509. 斐波那契数

1. 题目描述斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(

小鱼儿/ 2023年01月02日 05:25/ 0 赞/ 132 阅读

相关 LeetCode：509. Fibonacci Number斐波那契数（C语言）

题目描述：斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) =

ゞ浴缸里的玫瑰/ 2023年01月02日 01:30/ 0 赞/ 93 阅读

相关 509. 斐波那契数

参考： [面试题10- I. 斐波那契数列][10- I.] [10- I.]: https://blog.csdn.net/zyx_ly/article/detai

朴灿烈づ我的快乐病毒、/ 2022年12月12日 02:18/ 0 赞/ 122 阅读

相关（js）leetcode 509. 斐波那契数

题目： > 斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： > > F(

比眉伴天荒/ 2022年10月25日 12:57/ 0 赞/ 123 阅读

相关 509. 斐波那契数(java动态规划实现)

> 斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： > > F(0) = 0，

叁歲伎倆/ 2022年10月08日 15:20/ 0 赞/ 140 阅读

相关 509. 斐波那契数

斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1) =

太过爱你忘了你带给我的痛/ 2022年10月07日 07:50/ 0 赞/ 132 阅读

相关 leetcode 509 斐波那契数

前言题目：[509. 斐波那契数][509.] 参考题解：[斐波那契数-代码随想录][-] -------------------- 提交代码拿到这道题目

ゝ一纸荒年。/ 2022年09月16日 05:50/ 0 赞/ 136 阅读

相关 509 斐波那契数（递推）

1. 问题描述：斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0)

秒速五厘米/ 2022年08月30日 00:48/ 0 赞/ 137 阅读

相关斐波那契数

> 牛客网《剑指offer》时间限制：`1秒` 空间限制：`32768K` 热度指数：`199742` 解题思路一：如果像这样，将会有大量的计算是重复的，时空

╰+哭是因爲堅強的太久メ/ 2022年06月08日 02:46/ 0 赞/ 133 阅读

相关 leetcode:509 .斐波那契数

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

柔情只为你懂/ 2022年02月13日 05:06/ 0 赞/ 173 阅读