用Java编写，输入一个数据n，计算斐波那契数列(Fibonacci)的第n个值，输入数据n，调用 fibonacci(n)方法，计算第n个值。规律：第三个数开始，该数等于前两个数之和

A：

public class Fibonacci {
    public static void main(String[] args) {
        int n = 10; // 输入要计算的数值
        int result = fibonacci(n); // 调用方法计算斐波那契数列第n个值
        System.out.println("斐波那契数列第" + n + "个值为：" + result);
    }

    // 计算斐波那契数列第n个值的方法
    public static int fibonacci(int n) {
        if (n == 1 || n == 2) {
            return 1; // 当n等于1或2时，返回1
        } else {
            return fibonacci(n - 1) + fibonacci(n - 2); // 当n大于2时，返回前两个数之和
        }
    }
}

输出结果：

斐波那契数列第10个值为：55