剑指offer 斐波那契数列

最新推荐文章于 2024-05-11 10:04:15 发布

原创最新推荐文章于 2024-05-11 10:04:15 发布 · 798 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#斐波那契数列

读书专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一个简单的算法来求解斐波那契数列的第n项。通过迭代的方式逐步计算出所需的数值，避免了递归带来的效率问题。

题目描述

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。

 public int Fibonacci(int n) {
        if (n == 0) {
            return 0;
        }
        if (n == 1 || n == 2) {
            return 1;
        }
        int fx = 1, fy = 1, fn = 0;
        for (int i = 3; i <= n; ++i) {
            fn = fx + fy;
            fx = fy;
            fy = fn;
        }
        return fn;
    }