斐波那契数列

最新推荐文章于 2024-11-21 22:08:10 发布

weixin_30735391

最新推荐文章于 2024-11-21 22:08:10 发布

阅读量63

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xiongyungang/p/10532011.html

本文介绍了一种使用Java实现斐波那契数列的方法，通过递归函数计算指定位置的斐波那契数值。示例代码展示了如何定义递归函数并调用它来获取第8位的斐波那契数。

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

/**
 * 斐波那契数列:0,1,1,2,3,5,8,13,21...
 */
public class Fibonacci {
    public static void main(String[] args) {
        System.out.println(fibonacci(8));
    }

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

转载于:https://www.cnblogs.com/xiongyungang/p/10532011.html