Java：递归实现获取斐波那契数列第n项的值

public class FibonacciSequence {
//    递归实现获取斐波那契数列第n项的值
//    斐波那契数列：第一项和第二项数值都是1;从第三项开始，后面每一项的值等于前两项数值的和 （1,1,2,3,5,8,13,21...）
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        System.out.print("请输入你想获得的斐波那契数列项：");
        int item = sc.nextInt();
        System.out.println(fibonacci(item));
    }
//    递归
//    第一步：递归函数的作用是什么？ 打印第n项的值
//    第二步：找到递归的结束条件  当n小于<=2时，返回1，结束递归
//    第三部：找到函数的等价关系式  除了第三项开始，后面每一项的值等于前两项数值的和
    public static long fibonacci(int n){
        if(n <= 2){
            return 1;
        }
        return fibonacci(n-1) +fibonacci(n-2);
    }
}