关于java:JZ007斐波那契数列

斐波那契数列

题目形容

大家都晓得斐波那契数列，当初要求输出一个整数 n，请你输入斐波那契数列的第 n 项（从 0 开始，第 0 项为 0，第 1 项是 1）。

• n<=39

题目链接 : 斐波那契数列

代码

public class Jz07 {

    /**
     * 递归
     *
     * @param n
     * @return
     */
    public static int fibonacci(int n) {if (n == 0 || n == 1) {return n;}
        return fibonacci(n - 1) + fibonacci(n - 2);
    }

    public static void main(String[] args) {System.out.println(fibonacci(4));
    }
}

【每日寄语】不要进行奔跑，值得期待的只有后方。