剑指offer:斐波那契数列（java）

最新推荐文章于 2022-03-25 15:24:15 发布

原创最新推荐文章于 2022-03-25 15:24:15 发布 · 405 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Java #剑指offer #斐波那契数列

剑指offer(java) 专栏收录该内容

47 篇文章

订阅专栏

本文介绍了一种求解斐波那契数列第n项的O(N)复杂度算法，并提供了完整的Java函数实现。该方法通过迭代而非递归的方式，有效地减少了重复计算。

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

题目一：写一个函数，输入n,求斐波那契数列的第n项。

O(N)解法实现：

 public int getfibN(int n){
        if(n == 0){
            return 0;
        }else if(n == 1){
            return 1;
        }

        int fibNone = 1;
        int fibNtwo = 0;
        int fibN = 0;
        for (int i = 2; i <= n; i++) {
            fibN = fibNone + fibNtwo;
            fibNtwo = fibNone;
            fibNone = fibN;
        }
        return fibN;
    }