Java 数据结构递归练习题（3）

graceyun

于 2021-03-07 16:16:28 发布

阅读量126

点赞数

分类专栏： # Java数据结构

本文链接：https://blog.csdn.net/graceyun/article/details/114487749

版权

Java 递归斐波那契数列算法编程

关键词由CSDN通过智能技术生成

Java数据结构专栏收录该内容

23 篇文章 0 订阅

订阅专栏

Java实现递归求斐波那契数列的第 N 项

代码

package Java_0129;

import java.util.Scanner;

public class Fibonacci {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入数字 : ");
        int num = scanner.nextInt();
        int ret = fibonacci(num);
        System.out.println(ret);

    }
    public static int fibonacci(int N) {
        if (N<2) {
            return N;
        }
        return fibonacci(N-1) * N;
    }
    //求第 N 个 fibonacci 数列的项是几
    public static int fib (int N) {
        if (N  == 1 || N == 2) {
            return 1;
        }
        return fib(N-1) + fib(N-2);
    }
}