lintcode/leetcode由易至难第1题：返回第n个斐波那契数

最新推荐文章于 2022-02-28 21:49:00 发布

原创最新推荐文章于 2022-02-28 21:49:00 发布 · 458 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

算法题库专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种使用Java实现斐波那契数列的方法。通过数组存储已计算的斐波那契数值来减少重复计算，提高了算法效率。适用于初学者理解和实现斐波那契数列。

class Solution {
    /**
     * @param n: an integer
     * @return an integer f(n)
     */
    public int fibonacci(int n) {
        // write your code here
        if(n == 1) return 0;
        if(n == 2) return 1;
        int[] a = new int[n]; //第8、9行必须放在第10行前面，因为n取值未知
        a[0] = 0;
        a[1] = 1;
        int i = 2;
        for(i=2;i<n;i++){
            a[i] = a[i-1]+a[i-2];//因为按顺序给数组赋值
        }
        return a[n-1];   //也可以返回a[i-1]，不能返回a[i]!!!!注意理解for循环，{}里面为中间循环体，i++为末尾循环体
    }
}