JZ-007-斐波那契数列

2024-10-19 16:27:13

斐波那契数列

题目描述

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

    }

}

【每日寄语】不要停止奔跑，值得期待的只有前方。

最新文章

热门文章