public class Demo5 {
    public static void main(String[] args) {
        long n = 6;
        System.out.println(fibonacci(n));
    }

    public static long fibonacci(long num) {
        // 递归结束条件
        if (num == 1) {
            return 0;
        }
        if (num == 2) {
            return 1;
        }
        long sum = fibonacci(num - 1) + fibonacci(num - 2);

        return sum;
    }
}
最后修改:2021 年 03 月 12 日 03 : 02 PM
如果觉得我的文章对你有用,请随意赞赏