斐波那契数列

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

清沐_1412

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

阅读量157

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/DR_eamMer/article/details/79763545

剑指offer 专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一个简单的递归算法来计算斐波那契数列的第n项。该方法通过定义一个名为fun的函数实现，当输入值小于2时直接返回该值，否则返回前两项的和。通过递归调用自身完成整个数列的计算。

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

题目

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

代码


    public static int fun(int a) {
        if(a<2) {
            return a;
        }else {
            return fun(a-1)+fun(a-2);
        }
    }
    /**
     * 测试代码
     * @param args
     */
    public static void main(String[] args) {
        System.out.println(fun(5));
    }