剑指offer系列之7：斐波那契数列

最新推荐文章于 2025-07-19 02:58:13 发布

原创最新推荐文章于 2025-07-19 02:58:13 发布 · 284 阅读

0 ·

CC 4.0 BY-SA版权

java 同时被 2 个专栏收录

58 篇文章

订阅专栏

剑指offer

56 篇文章

订阅专栏

本文详细介绍了斐波那契数列的计算方法，包括递归方式和非递归方式，并提供了对应的Java代码实现。对于理解斐波那契数列的计算逻辑和性能优化具有重要意义。

题目描述：现在要求输入一个整数n，请你输出斐波那契数列的第n项。

思路1：使用递归的方式:

public static int fibonacci(int n) {
        if (n == 1 || n == 2) {
            return 1;
        } else {
            return fibonacci(n - 1) + fibonacci(n - 2);
        }
    }

思路2：一般使用递归的方式，效率会比使用循环差，不使用递归的方式，一直保存着上面两项的值。

public class Solution {
    public int Fibonacci(int n) {
        int x,y,z;
       if(n==0 || n==1)
           return n;
        else{
           x=0;
           y=1;
           for(int i = 2;i <= n;i++){
               z = y;
               y = x+y;
               x = z;
           }
        }
        return y;
    }
}