剑指offer 面试题10：斐波那契数列 java

最新推荐文章于 2020-09-28 09:48:48 发布

carlZzzzzzz

最新推荐文章于 2020-09-28 09:48:48 发布

阅读量449

点赞数

分类专栏：算法面试题

本文链接：https://blog.csdn.net/Qyuewei/article/details/90054721

版权

算法面试题专栏收录该内容

16 篇文章 0 订阅

订阅专栏

Github 源码地址

已知条件：

f(n) = {
    0                   n = 0
    1                   n = 1
    f(n-1)+f(n-2)       n > 1
}

求f(n)的值。

private static int fibonacci(int n) {
        if (n < 2) {
            return n;
        }
        int fibOne = 1;
        int fibTow = 0;
        int fib = 0;
        for (int i = 2; i <= n; i++) {
            fib = fibOne + fibTow;
            fibTow = fibOne;
            fibOne = fib;
        }
        return fib;
    }

笔记：

从下到上倒推结果