关于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));    }}

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