LeetCode 509. 斐波那契数

最新推荐文章于 2025-07-16 18:49:18 发布

大涛小先生

最新推荐文章于 2025-07-16 18:49:18 发布

阅读量264

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode解题报告文章标签：动态规划算法 java

本文链接：https://blog.youkuaiyun.com/Datao_csdn/article/details/123851152

LeetCode解题报告专栏收录该内容

256 篇文章

订阅专栏

本文详细介绍了LeetCode509题——斐波那契数的求解方法。通过非递归的方式高效计算斐波那契数列的第n项，并附带了完整的代码实现及时间复杂度分析。

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

LeetCode 509. 斐波那契数

文章目录

题目描述
一、解题关键词
二、解题报告
总结

题目描述

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

F(0) = 0，F(1) = 1
F(n) = F(n - 1) + F(n - 2)，其中 n > 1

给定 n ，请计算 F(n) 。

输入：n = 2
输出：1
解释：F(2) = F(1) + F(0) = 1 + 0 = 1

斐波那契数

一、解题关键词

1、递归调用

二、解题报告

1.思路分析

2.时间复杂度

3.代码示例

tips：

class Solution {
    public static int fib(int n) {
//        递归次数
        if (n < 2){
            return n;
        }
        int p = 0,q = 0, r = 1;
        for (int i = 2; i <= n; i++) {
            p = q;
            q = r;
            r = p +q;
        }
        return r;
    }
}