剑指offer七之斐波那契数列

最新推荐文章于 2025-08-13 19:36:32 发布

转载最新推荐文章于 2025-08-13 19:36:32 发布 · 73 阅读

文章标签：

#数据结构与算法

本文介绍了一种使用递归方法实现斐波那契数列的计算方式，并通过一个简单的Java程序演示了如何获取指定位置的斐波那契数值。

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

一、题目

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

二、思路

序号： 0 1 2 3 4 5 6 7 8 9 10

斐波那契数列： 0 1 1 2 3 5 8 13 21 34 55

斐波那契数列除了前两个数0和1外，后面的元素为前面两个元素之和。

三、代码

1、解答代码

public class Fibonacci {
    public int fibonacci(int n) {
        if(n==0){
            return 0;
        }else if(n==1){
            return 1;
        }else{
            return fibonacci(n-2)+ fibonacci(n-1); //递归调用
        }

    }
}

View Code

2、测试代码

public class TestMain {
    public static void main(String[] args) {
        // 序号    0 1  2  3  4  5  6  7   8    9  10
        int[] a = {0,1, 1, 2, 3, 5, 8, 13, 21, 34, 55};
        Fibonacci f = new Fibonacci();
        int num = f.fibonacci(4);
        System.out.println(num);
    }
}