斐波那契数列

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

原创最新推荐文章于 2024-11-21 22:08:10 发布 · 169 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

28 篇文章

订阅专栏

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

题目

大家都知道斐波那契数列，现在要求输入一个整数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));
    }